How specifically does one configure/setup a hosted exchange server. I see places selling the
service but where does the config/software come into play?

I have all versions of exchange retail/oem and licensing but is there a special
cluster or hosted version of this?

See HERE

http://www.microsoft.com/exchange/services/email.mspx