I am using this site as a reference http://www.maidsinblack.com/book-now/
Is virtuemart able to follow the layout for the booking page, where the user can select the services via a drop down list?
Depending on your php/css/html/sql skills you could possibly do that with VirtueMart, but I'd look for another solution, maybe somthing like an event booking component, or build it from scratch.
This has much in common with booking events like seminars, etc. I have used DTRegister to great effect for these kinds of situations.
No affiliation, just a very happy customer...