If you are very careful and do a lot (most) work yourself you can start fairly cheap.
if you are going to have an affiliate program I recommend these guys, they are easy to work with and have very good programmers for custom stuff.
http://www.taboorevenue.com/
You can start with a medium sized dedicated server and grow as needed.