They offer SSD, but "unlimited" not means you can use as storage drive ( like hosting big files, is unlimited for websites, Html,img,png, etc, small file's )
You can use SolusVM, or if you need something better then go with OnApp, or build your own cloud using cloudstack/openstack and use hostbill as billing system.
You can find this answer very easy on google :
The terms 32-bit and 64-bit refer to the way a computer's processor (also called a CPU), handles information. The 64-bit version of Windows handles large amounts of random access memory (RAM) more effectively than a 32-bit system.
Small companies are ok because they try to fix any problems and provide low cost.
1. First impact, you need to see clear information and nice design without bugs, if you see problems on theirs website then you can expect problems for provided services.
2. Second, search for reviews and...
I think the best option will be to have a nice brand name ( not using words like "vps, host, srv, etc. ) that will help you in future, if you need short time business then you can opt for names that contains VPS, Hosting, Server etc, keywords.
If you have Sys Admin skills then you can start with 5000 $ if not you have to pay someone for Administrating your infrastructure, also is not needed to buy any hardware, you can rent dedicated servers.