Yes, a caching plugin would definitely help out there! Your site was featured in the last webdesigner depot newsletter (which has around 150K subsribers I think) and when I clicked the link I could not reach your site for 5 minutes...

Have you had a look at the W3 Total Cache plugin already? This drastically speeds up sites when configured correctly.