Wenn du dich relativ gut auskennst, kannst du dir auch einen VPS-Server mieten. Sie sind meist (kommt auf Anbieter an) billiger und schneller.
Bezahlweisen sind auch wieder vom Anbieter abhängig.
Empfehlen kann ich dir 1&1 VPS Linux Server, schau ihn dir mal auf der Website an, Bezahlungsmöglichkeiten gibt es reichlich =)
Grüße Zett
Achso, und schaue nochmal hier: