Den typen av avtal är riskabla. Det ligger i deras intresse att du ligger högt placerad men om du skulle bli bannad från sökmotorn är det helt och hållet du som tar smällen. Men du är ju klok så jag antar att du redan tänkt på det :-)
Är det "webbhotell" och "hosting" du hamnar 1-5 på så är det helt klart värt det, men jag tvivlar på att de kommer ta på sig jobbet med så svåra sökord. Läs också detta innan du anlitar någon för SEO:
http://www.google.com/support/webmas...y?answer=35291
Där får du både bra frågor att ställa till firman och en del varningsflaggor att hålla utkik efter.