@theddavidsons: It depends when Google last indexed your site and how frequently you add new content. It should get reindexed within a couple of weeks or so, max (I've heard as many as 6 weeks, but it's never been more than two in my experience).
If you're set up with Google Webmaster Tools you could try submitting a new sitemap (Optimization -> Sitemaps -> Add sitemap). I've heard sometimes that can work. No guarantees though... Good luck!