Hi there Keef
Well I have Linksys router that I run purely on G. The problem that I have been having recently is that there are now so many other wireless networks in my apartment complex that it interferes with my signal.
I have set mine upto 128-bit WEP, the other thing that I have done is shift the channel to either 11 or 1. These are suggested as the best ones as most routers shipped usally send out on channel 6 by default.
Also items such as portable phones and microwaves can interfere with the signal, basically anything that works in the junk frequency of 2.4GHz
You may if you can want to see about moving the modem and router to another location to see how well it works.
The structure of the house will also effect how much transmission there is.
I was lucky as well in that my router is a Linksys one and there are some nice linux hacks that allow you to overboost the power transmission.
Anyways I would say try moving it to somewhere else, and try moving the channels.
-273