Take a VPS/Dedicated Server.
If it's just the issue of having your own NS's then probably anyone can take you as reseller.
If you would want to have "Your FQDN's" in mail headers etc ... then take a VDS / Dedicated Box.

There are many 99$/Mo deal type of providers but then you ought to be knowing server administration too. We have resellers, but not many like our cost as we are expensive as compared to run of the mill type of providers...

For example, currently u seem to be doing your hosting with http://linuxhosting4web.com
and just look at the way the domain is setup. Just displays the directory listing and nothing else...