Well, I have heard that it normally takes hundreds of years for an area to become livable again after a blast.
You've heard wrong. Hiroshima's nuked area is currently habitable.
For the real answer, The british government in the 70's and 80's prepared a few documents on suriving the apocolypse, called "Protect and Survive". These documents can be found via here:
http://www.cybertrn.demon.co.uk/atomic/
These documents dont mention directly, but allude to the "Rule of 7's"
A small quote from one of the pamphlets:
What happens to fallout after a nuclear attack
It is important to remember that the radiation emitted from fallout decreases as time passes, very rapidly at first and more slowly later. For example. after seven hours the radiation emitted will have fallen to one tenth of its strength and after two days to one hundredth.
When the intensity has fallen sufficiently it will be safe to emerge from your shelter for short periods. You will be advised by radio when this is, and for how long you can stay outside. At first it might be safe to spend only an hour or so a day in the open but this safe period will gradually increase until it becomes safe to stay outside all the time. Even in the worst affected areas it might be safe to leave the shelter altogether after about two weeks and in most places this period would be very much shorter.
When outside the shelter no special clothing is required. but it would be advisable
So roughly - If radiation is 100 at blast time:
In 7 hours - Radiation is 10
In 49 hours (7*7 = 2 days-ish) - Radiation is 1
In 14 days (2*7 = 14 days) - Radiation is 0.1
At this point according to the pamphlets it was probably safe to come out at this point for extended periods - unless told otherwise. The Pamphlets on making a shelter say to expect to remain in the shelter for this amount of time, and in the most radiation resistant part for the first 2 days. If needs be, you can come out for very short periods after 2 days, but you're looking at no more than an hour or two.
If you wanted to keep following, you'd be looking at 14 weeks for the radiation to get to 0.01... Keep multiplying by seven on one side, and dividing by 10 on the other.
The Pulaski shelters are still a bad idea though... Unless you just came from the supermarket, you'd struggle to survive that long in one.