Check your log files and determine how frequently each page is visited by Googlebot, Slurp, and msnbot. Each page will likely show some ranking change after a maximum delay approximately equal to the period of spider visits. However, it will take several cycles of updates before the full effects become clear if the search engine weights the votes of each of your pages for each of the other pages on your site that it links to.
So it might take a month, or it might take a year.
Remember, search engines rank URLs -- Not pages and not sites.
Oh and do put more effort into your pages than just title and <H1> tags -- Good content draws free inbound links, and a good and unique meta description can greatly affect your click-through rate in search results.
On the other hand, a non-unique meta description can throw your page into what we used to term the Supplemental index if other on-page factors are also weak, and you don't want to be there.