First of all, well done on changing the titles. The page title has a
big effect on search results ranking, and is often over-looked. By
having different titles you greatly increase the range of keywords
that might gain you visitors.
Ideally the same keywords or phrase should appear in the same order in
a H1 tag and also in the regular text of the page, roughly once or
twice per paragraph.
Once your site appears in Google's index, Google will pop back
regularly and re-index your site. In the past the pattern of events
went like this:
a) Google spends a month visiting and re-visiting web pages. They
visit each of your pages once, at any time during this month
b) Google updates their entire index with the new information and
distributes it to their servers - the "Google Dance"
c) Google spends a month visiting pages...
For a number of months Google seemed to be trying out a continuous
rolling update, however last weekend we had the first full-on Google
Dance for quite a while, and Google might have returned to the monthly
With the assumption that a monthly cycle has resumed:
There is a small chance that Google re-indexed your site in the few
days that followed the Google Dance, and before you updated your
titles. If this has happened you might have to wait 2 months for the
changes to appear in search results. Otherwise they will be re-indexed
some time within the next month and the results will change roughly
one month from now.
If the monthly cycle has not resumed:
Only Google engineers could tell you when, and to date they never have.
It can do no harm to resubmit your site. Do it now to put your mind at
ease (but only use this page: ://www.google.com/addurl.html ).
Don't use any 3rd-party means of submission.
The best practice is to have a sitemap that links to every page of
your site. When submitting to Google, you only need submit the site
map, and Google will find the other pages easily.