Det är relativt vanligt att webbhotell kan tillhandahålla detta. Dessutom måste du ju tänka på om det blir billigare att ta ett stort paket (som går att dela på flera) eller om det blir billigare att teckna små paket för alla domäner. Hur många domännamn har du tänkt ha kopplade till kontot? Vilka krav har du på trafik?
VPS känns lite överdimensionerat, men kanske något litet VPS-konto isåfall.
Tycker att du ska titta igenom listan över webbhotell på
http://www.webmasternetwork.se/f23.html och se om något passar.