Dúvida - Tipo o Google vou digitando e vai aparecendo uma listinha sugestiva (autocompletando)

Uma forma é você usar AJAX pra disparar esta consuta SQL e ter a sugestão dos valores. Dá pra disparar o AJAX via DWR em Java.
http://directwebremoting.org/dwr/index.html

Também existe o toolkit DOJO que tavez tenha uma funcionalidade deste tipo já pronta pra usar.
http://www.dojotoolkit.org/

E podem haver mais mil maneiras de fazer isto. Vamos ver o que mais o pessoal sugere.

[color=darkblue] Seria semelhante a isso:[/color]
Autocomplete usando java
[color=darkblue] A única diferença é que cada vez que ele fizesse uma requisição você teria que buscar os objetos na base, fazendo um select cada vez que alguém digitasse algo [/color]

Serviria para o contexto web também? Pois é AWT, né o seu exemplo?

[color=darkblue]Acredito que sim, seria só aplicar, a lógica é a mesma. [/color]

Você pode usar JQuery e o plugin autocomplete.

acho q o richfaces tem um componente pronto pra isso … se estiver usando jsf é uma boa
já fiz um teste aqui … é bem simples de implementar