Hosteurope hat bei vielen Servern Anbinungsprobleme zu bestimmten Zeiten, auch der Support kann diesen Fehler nicht lokalisieren.
Wenn du dich nicht mit Serversystemen und Linux auskennst, rate ich dir dringend von einem eigenen Server ab, dass kann ganz schnell nach hinten losgehen wenn dein Server nicht richtig abgesichert ist und somit zb zur Spamschleuder werden. Da würde ich dir einen VServer empfehlen, kommt aber auch immer darauf an, für was du einen Server brauchst, also was überhaupt deine Anforderungen sind.
Hosteurope ist vom Support her tip top, geht alles ruck zuck. Gesamtkosten kommt immer drauf an wie du mit dem Traffic kalkulierst usw. was du an Anforderungen hast und so, kann man nicht pauschal sagen.
Hetzner, Strato, Schlund haben ebenfalls sehr gute Server