Welcome to WebmasterWorld Guest from 126.96.36.199
My two pen'th:
1. They will do it when they feel like it
2. PR is just one factor in determining how your site will perform for any given search arguements. Poor PR does not stop your site doing well in searches if you have good content.
Toolbar page rank, what you see on google toolbar is exported by google to the toolbar, perhaps 4 times a year,
Try an forget about your visible toolbar PR, its a waste of your time worrying about it
Focus on everything else an the visible PR may catch up some day
But if you're top of the SERPs by then, you won't care too much :)
Try finding as many directories as possible. Also trade links with other sites, no matter what their PR is. In the beginning, quantity of links sometimes has to be a substitute for high PR links.
Once you get your PR, you'll have other webmasters bugging you for link trades.