What distro are you running?
The later versions of the Gnome Network Manager applet seem to work OK with supported wireless cards, but getting the right card is the key.
Found this list for
Ubuntu - shouldn't be far out for other recent distros.
My Linksys wrt54g works well with my linux boxes.