Välkommen till WN !
Utrymme
Detta är väldigt skiftande, ibland får du 20mb utrymme för din hemsida, och ibland anser leverantören att dessa 20mb även skall räcka till mailkonton.
Liten varningssignal alltså, kolla med den tänkta leverantören hur det ligger till, om databaser (mysql t.ex.) och e-post delar på utrymmet.
Om mail och mysql, samt webutrymmet är samma, bör du ha i åtanke att avsätta 15-30mb enbart för mail/databas (om du nu kör det), och ungefär lika mycket till sidan.
1mb är väldigt mycket om man ser till utrymmet på en sida, 20-50 mb räcker idag till dom allra flesta sajterna, det beror helt på hur effektivt man bygger och optimerar.
När det utrymme du skaffade från början börjar lida mot slutet, så kan man oftast uppgradera, endera till en annan "paketlösning" eller köpa ytterligare plats, säljs ofta i block om 10mb.
Trafik
Denna del är också mycket beroende på vad leverantören har för riktlinjer, en del räknar allt, d.v.s trafiken besökare genererar när dom besöker sidan, trafik du genererar när du hämtar/skickar mail, och en del tar även med trafiken du nyttjar när du laddar upp saker och uppdaterar din sida. Liten varningssignal där med att kontrollera med den tilltänkta leverantören hur dom löst det.
Trafik är, och har alltid vart överskattad, folk tror dom behöver 20-30-40gb för sina sidor, och köper mer än dom behöver. Hur mycket trafik man drar beror på hur mycket besök man har, och hur många "delsidor" som besökaren klickar sig in på.
Av egen erfarenhet så drar inte normala sajter mer än 1-2gb som max, och då är dom lagomt stora. Visst finns det storfräsarna som drar ~150gb per månad, men dom är få.
Ligger man runt 5-10gb i starten, och har statistik som visar vad man nyttjar, så kan man analysera vad som händer på just din sida, och fortsättningsvis uppgradera / köpa ytterligare trafik vid behov.
En viktig sak att tänka på, kontrollera alltid möjligheterna till att uppgradera, kostnader, avgifter, rimliga priser? o.s.v.
Gällande utrymmen vid databaser, se min förklaring under Utrymme
Större aktörer, Blocket, lunarstorm, aftonbladet o.s.v har väldigt ofta egna servrar, och sköter i många fall driften av dom också. Dom allra största använder väldigt ofta något som kallas "Managed Hosting" , d.v.s dom betalar för en eller flera servrar hos någon operatör, och operatören sköter driften åt dom.
Rekommendationer av webhotell överlåtar jag till Wn´s övriga medlemmar att framföra

Webhotell som aldrig går ner tror jag inte finns, då många saker spelar in, nätverkskonnektivitet är en stor faktor, mindre hotell har ofta inte heller UPS eller brandväggslösningar vilket också ger en del trubbel ibland.
(finns även många diskussioner här i forumet över webhotell, bra, dåliga)