I had a Linksys that I had trouble with and recently switched to an Apple Time Capsule. It's probably overkill for your needs (it does backup and has a huge hard drive built-in), but an AirPort Express might do the trick.

(It does work with Macs or PCs, BTW - it's just standard 802.11 wireless)

http://www.apple.com/wifi/