I'm building a site for a client. This site often takes a long time to load initially, but is rather fast when loading the next page because of WP Super Cache plugin.
But still, the majority of people visiting a site for the first time will navigate away if the site doesn't load completely in < 3 seconds. So I'm having a bit of a problem here.
We are considering a new hoster. The budget is limited, so we prefer the (starter package) hosting of www.neostrada.nl, but they have a shared server, and it is not wordpress optimized.
Is there a real benefit in using Wordpress optimized hosting like www.bluehost.com/wordpress? Or are there any other things that can make a Wordpress site load faster on the first visit?