You definitely pointed me in the right direction. Thanks!

I looked into VPS and I think that would fit best.

Does anyone have any suggestions / experience with VPS hosting? Maybe a recommendation of a host in the sub $40 range?