Not sure how well it works with VM (it should, it's fine attached to my Be 24 meg connection), but I use Apple's Time Capsule.
http://www.apple.com/timecapsule/
Although Apple's site concentrates on it's ability to act as a backup device for OSX's time machine system, you can set it to be a NAS for PCs and Macs (which is actually what I do).
It also offer N class wireless connections (up to 300 meg) and three available gigabit ethernet connections.
You can get either 512G or 1 terrabyte versions. There is also a USB port that can provide a connection for an external USB drive or a printer (in which case, the TC acts as a print server as well).
It's not cheap, but in my experience, works well.