Router Help

[mredskins]

I was hoping someone could help me with finding a new Router. My biggest problem is range and maybe a little speed. Currently I have a Netgear WGR614 Wireless-G Router, it has done a decent job but now we have to move it closer to my wife's computer on the thrid floor and my 360 is on the basement floor. I actually don't even know if it is going to be a problem I am just guessing. Comcast has to make the jack live for us this week on the third floor. For the majority of this routers life it has been in the bump out portion of my townhouse on the second floor and it actually works kind of crappy there. Then about a month or two ago after my wife cried about it I moved it to the third floor and spliced it off the master bedrooms TV jack. Now all of a sudden the modem doesn't like being up there it has trouble communicating with Comcast. So I am going to have to move it to the front of the Townhouse on the third floor (about 20 feet). Since I moved it to the master from the second floor both our computers and Xbox have run better.

Two other questions:

Will moving it twenty feet make a big difference? Currently it is right above the 360 just two floors up and works fine.

Also will the 360 run on a N router?

If anyone has any suggestions this would be helpful.

I guess I am also asking have there been any huge break throughs in routers that will blow away my current Netgear one.

Thank You!