wp_super_cache will help you a lot in this regard, as it will generate the static pages for you and that Google api plugin mentioned in the first link you posted is handy for offloading some bandwidth as well (can't remember who wrote it now, but their name is vaguely familiar)...
As I said a bit earlier, before I set off on a "tutorial". Try it and see, but take regular backups (on to your computer or Amazon S3, don't leave them on the server) so if the worst should happen then you can recover quickly and without needing to wait for your host support crews time and kindness. If you are on a cPanel controlled host (I think Bluehost still is) then you can generate a back of your site by clicking a link.
One thing I would suggest though is to move your DNS to an external company (everydns.com are free "donation supported", I use paid solutions with different companies, but use everydns as a fall back) then if you do need to change hosts it's a matter of just changing the IP address with everydns (quick to resolve) rather than having to change nameservers (longer to resolve) at your registrar.
Also, you can setup a wildcard dns really easily, so it's only the Apache side of things the host can mess up :)