You could see positive upward movement in the SERPS long before you see it reflected on either the toolbar's PR or in the backlinks that Google shows for your site. So keep an eye out for progress...