I would personally get the best router you can afford. Some are in the $150 range or so and have some very nice features which you'd likely never use.
However, I would get a dual band router which supports IEEE 802.11 b, g and n - this way you cover all standards except a (802.11a was succeeded by 802.11g), have the fewest possible interference issues as well as support for a new laptop/adapter which would support standard n, plus is the simplest way to get a wireless and wired network going.
I have personally used Linksys products for years; however when their router and switch designs went from the classic stackable to the new "sleek" design, I've heard a lot of mixed reviews with their products, especially with wireless performance.
If you would like my personal solution, this is what I would do:
• Use any old router, preferably an older Linksys WRT54G and modify it's firmware with DD-WRT or Tomato.
• Install a wireless N adapter, preferably ExpressCard (there are PCI, USB and PCI-E ExpressCard adapters for desktops) or PCI-E, into a Windows 7 equipped desktop. I've seen tutorials on how to use a Windows 7 computer as a wireless bridge and it isn't difficult to do.