A friend of mine is about to connect his business to VM. He currently uses ADSL (up to 8Mb) for an office full of people, and uses a Cisco 877 in NAT mode. Single external IP.
What do VM offer these days? When I last dealt with them they just provided a modem, meaning that a single laptop got a public IP address.
Zen 8000 Pro (832 / 8128)
Cisco 877 Router
Eclipse > Ace > ADSL24 (Enta) > ADSL24 (Murphx) > AAISP > Zen