Have a look at
http://www.sulprobil.com/html/vacation_plan.html
if you like.

I designed this spreadsheet for 20 people but it could
easily be enhanced and IMHO it is easily to maintain.

HTH,
Bernd