... godt med hukommelse og fri trafik.
Jeg er næsten enig med Mikkel, lyder til han ikke helt ved hvad dit behov er.
"Fri trafik" findes i bund og grund ikke, trafik er som sådan billigt, så mange udbydere tilbyder "Fri trafik" i den forstand er det er efter deres fair use paragraf (Hvad så end deres fair use definition, ved de kun selv).
Jeg har f.eks. 5000GB trafik tilknyttet min dedikeret server, men jeg bruger faktisk kun små 23,68GB om måneden, og det er fordelt over 8 forskellige hjemmesider med mellem 5000 og 20000 sidevisninger om dagen.
Så få ham evt. til at lave et skøn på hvor meget trafik f.eks. 1000 sidevisninger kræver, også udregne dit trafik behov ud fra dine forventninger. :-)
Kan du ikke bede ham om at definer hvad "godt med hukommelse" dækker over? For han må vel vide hvor meget hans egen applikation "tygger" på når den kører under pres og hvor meget evt. MySQL eller ligende "tygger" på i samme sammenhæng.
Jeg kørte i lang tid med en lille virtuel server med 256MB hukommelse, og den klarede da fint et par wordpress blogs :-)
Som en side note, linnode.com har også hosting i Europa.
Deres wiki og community er desuden genialt hvis man mangler hjælp til at bygge større skalerbare løsninger :-) (Man behøves heller ikke være kunde for at få de informationer)