Also wenn Du einen .at Provider suchst gibt es da mehrere mit guter Leistung.
Viennaweb Etel Webmachine
LDShost
Inode
Lederhaas IT
Für Deutschland würde ich Dir folgendes Empfehlen:
Silverbird Consulting
Hetzner Net Directe 1&1 Internet
Mit Silverbird-Consulting, Hetzner und Net-Direct in Deutschland habe ich selber sehr gute Erfahrungen gemacht. In Österreich kenne ich nur LDShost und da bin ich auch sehr Zufrieden. Es kommt eben ganz darauf an was Du suchst.
1&1 oder Strato sind auch nicht schlecht, Du bist aber weniger Flexibel mit dem Webspace, Server als bei anderen Anbietern. Dafür haben die wieder andere Zuckerln dabei.
Inode würde ich Dir nur Empfehlen, wenn Du eine standard Seite mit wenig Schnick Schnack willst und nicht viel von deinem Webspace erwartest. Es ist aber ganz gut für Einsteiger.