Quote Originally Posted by adamherb
I dont know if everyone knows this and i am sounding stupid, but if you buy a router and set it up in windows, then boot in knoppix, you can get the internet! Sorry if everbody knows this!
Yes, this is the right solution IMO. But not too many router has modem support though. I know that the discontinued orinoco RG1000 has this(modem built-in) and it is a great little product for wireless.

If you don't need the slow analog modem, get a WRT54G. It is cheap, it runs linux and you can do lots of neat and cool things on it because it runs linux Or the ASUS WL500G which has an USB port that one may plug a modem, same hardware also runs linux.