Is my host the problem?

I addition to the methods you have mentioned, the biggest way to speed up your loading time is with a caching plugin. There are many in the WordPress Plugin Directory, but my favorite is Quick Cache.

Fall Back Google CDN in JavaScript

Scripts don’t get printed at the wp_enqueue_scripts hook, but rather at the wp_print_scripts hook. That said: don’t echo/print scripts, period. Instead, enqueue them properly. Caveat: This method is Plugin territory, and should not be included as Theme code in a publicly distributed Theme. You deregister jQuery, but the step you’re missing is registering and enqueueing … Read more

Amazon S3 + Cloudfront with WordPress

There is no remotely easy way to accomplish this with “push” strategy, because (unlike attachments) plugins and themes do not really declare their resources to WordPress. To push those resources you need to enumerate them and keep that information up to date. In pull configurations this happens automagically in actual use. For push configuration you … Read more