Not sure, but with whm and cpanel, you can create several packages / accounts and can sell them to different others (or share with your friends, as you feel). You can still remain the main admin, and can give stuffs like SSH to all the users.
One way could be, to buy a dedi server, and then go to WHT and SP forums (with your proposal in signature). This might produce a better result, as then you will be looking for customers after opening up your shop.
Just an idea ...
Also, there are things to consider like price and how comfortable you are in managing a server. Depending on that, you can buy a managed or unmanaged dedi server.
Web's ultimate debate center - www.SharpDebate.com