> My last experience with colocation hosting was that just the monthly fee was way more than a dedicated server on the same host.

Cheap dedicated servers are usually very old and buggy hardware. With colocation, you can actually install some very good server hardware (pick up some good refurbished stuff rather than buying new)