I would go for this:
Linksys WRT54G
or this:
Linksys WRT54GS
I have the WRT54GS, but there's not much difference between them.
I've had mine for about 6 weeks now and not had to reboot it even once, the signal strength is fantastic, very easy to set up too, just read the instructions, then pop in the CD and that's it.