You're better off getting an IPv4 only box and getting a /48 tunnel from HE.net
Why would you possibly want more for a single small VPS? Just because you can?
A /64 is the base unit for public routing. The recommendation is that each single end-site should have a /64. A company or collection of hosts should get a /48. An ISP should have a /32 or perhaps more than one (though I doubt many are big enough to need more than one).
Things are a little confused with VPS providers. If you are running your own box (or boxes) with many VMs for your self/company on it then a /64 for the whole lot is how it is generally done, but for renting out VPSs you should have a /48 and give out /64s to your clients (probably not one per VPS, but one per client).
So essentially, if you are not getting a /64 it is a sign that your provider is doing it wrong. While it may seem a very minor point it could also indicate they have misunderstood or ignored other conventions too.
/96 isn't really bad though - you often see hosts handing out IPv6 addresses like they are IPv4 addresses. Take for example http://serverbros.co.uk/openvz.html, to pick on someone at random via a quick Google search: a whole five v6 addresses! What a generous arrangement!
Actually, that's not quite what RFC6177/RFC3177 say. RFC3177 actually recommended /48's for all end-sites (even home network subscribers) except when it was known by design that only one subnet was needed (a very special case). RFC6177 updated that to be a bit more nuanced, saying that smaller allocations were OK (suggesting /56 for home network subscribers) but still emphasized that end-sites need to have more than just a /64.
> Things are a little confused with VPS providers. If you are running your own box (or boxes) with many VMs for your self/company on it then a /64 for the whole lot is how it is generally done, but for renting out VPSs you should have a /48 and give out /64s to your clients (probably not one per VPS, but one per client).
A VPS provider, being more akin to an ISP, should get a larger allocation (such as a /32; note that Linode actually has a /30 from ARIN). To truly be useful, they should be routing at least a /64 to each VPS, to enable that VPS to perform further routing as needed (for example, if it's running a VPN server).
In IPv6, we need to stop thinking in terms of number of addresses, and start thinking in terms of number of /64 subnets. A /96 may be 4 billion addresses, but it's a fraction of a subnet. There is enough address space in IPv6 to think this way, and in fact the RFCs recommend it.