IIRC, the channel doesn't change the frequency it broadcasts on, because no matter what channel I set mine on, it still goes crazy when the phone rings. I could very well be wrong though, and it is just my phone kills everything.
Actually the frequency changes, but very little (2.412 GHz [channel ][/channel] to 2.477 GHz [channel ][/channel]).
The key is to find the channel with the least interference, usually 1, 6, or 11. Maybe even try netstumbler to see if there are any other networks closeby broadcasting, then use a channel that they aren't. Also you can try to repoint it's antenna, and the antenna on the router to get maximum signal strength so interference doesn't affect it as bad.