I use a USB dongle in a laptop running Xubuntu 7.10 so it should also work with Mint 4.0.
It works out of the box, no tweaks required. Just plug it in, no NDISwrapper or terminal action. It uses a Zydas 1211b chipset and any other device with this chipset should work. The one I have is made my ZyXEL and speed and reception around the house seem pretty good. It's a 54 MB/s G device, model ZyXEL G202.