I'd certainly recommend the Linksys WRT54GL (I have one myself). Excellent router.
However, you have concerned me with the Virgin 50MB upgrade. Wireless throughput on the g standard will only net you about 20-30Mbps max.
You may need to consider an 802.11n router (if the laptop is also capable) to ensure full whack download speeds on the laptop when the Virgin 50MB comes in. If not, then I'd go back to the original recommendation. Of course, whether servers can supply you with 50MB is another matter...