Also wenn du jetzt nach Nischen suchst, nach dem Motto "wüsstest ihr, was man noch anbieten könnte" ist das wohl eher nix für dich. Klingt eher so, als möchtest du unbedingt was im IT-Sektor machen, weisst aber nicht genau was.
Im VPS-Bereich kannst du sicherlich mit viel Qualität, Sicherheit, Verfügbarkeit und viel viel Automatisierung punkten. Hosteurope bietet dir beispielsweise ein super Kundencenter mit Domain- und VPS-Verwaltung an, wobei du per Mausklicks Neuinstallationen samt Software (Plesk) auslösen kannst. Dazu kommen automatisierte Bereitstellung vom Control-Panel u.v.m..
Ich selbst programmiere mit einem Kollegen ein neues Webinterface für Xen (ist bereits bei einem Hoster im Einsatz, als "Beta-Test") und zähle mich ebenfalls zu den "fortgeschrittenen" vServer-Anwendern.
Ich war selbst bei kleinen vServer-Hostern, die recht günstig sind, bei den absoluten "Premium-Anbietern" und bei Providern im mittleren Preissegment.. dazu kommt, dass ich durch das eigene Webinterface Freunden (als Tester) vServer anbieten kann.
Und insgesamt habe ich gemerkt, dass Qualität, Stabilität, kompetenter Support, viele Inklusivdienstleistungen (eher Inklusivfunktionen, wie DNS-Verwaltung im Kundencenter) und gute Automatisierung wichtig sind (zumindest für mich).
Wenn du diese Dinge glaubhaft bereit stellen und dem Kunden vermitteln kannst, schaffst du es vllt., nicht als kleiner VPS-Anbieter, sondern eher als "Premium-Dienstleister" eingestuft zu werden. Dann kommst du an Geschäftskunden ran, die länger bei dir bleiben als ein Jugendlicher, der möglichst günstig seinen IRC-Bouncer auf seinem vServer betreiben möchte.
Insgesamt ist der VPS-Markt in Deutschland aber natürlich absolut gesättigt.
Wenn du hier anfangen möchtest wird es also auf jeden Fall schwer. Und ob es so klug ist, erstmal klein anzufangen und z. B. sich vorrübergehend Server bei Hetzner und Co. zu mieten... lasse ich dahin gestellt sein.
Wenn du gleich mit eigenen Servern in einer Fremd-Colo einsteigst, kannst du pro Rack mit etwas Inklusivtraffic und halbwegs guter Anbindung mit 800 - 1400 Euro brutto im Monat rechnen. Dazu kommen Strom, Server, ggf. Supportaufträge...
Du merkst schon, ein einfacher Einstieg mit 500 Euro ist wohl eher nicht möglich