Multisite on Bluehost

Ok, I've been scratching my head all day about building my multisite network properly from the start. The being said, I'm only using a bluehost 6.95/mo package with no dedicated IP and a few limitations in SQL databases (user can have max 20 simultaneous db connections/some SQL scripts disabled).

I've seen a few forum posts talking about bluehost and a lack of compatibility regarding subdomains. That doesn't bug me, but are there several known issues with Bluehost and set up of Multi-db (16 or 256), Domain Mapping and other valuable WPMU plugins? I'm concerned that I can't offer multiple databases or domain mapping with my current setup and that would really depreciate the value of what I'm trying to create.

Any feedback, workarounds or examples the WPMU network could provide would be greatly appreciated!