Hello Srini,
I actually did have to give a TOEFL exam as that was a requirement for college admission in the US. I scored over 600 (can't remember the exact number) which was quite good at that time considering the minimum points required were 500 for most colleges and 550 for the better ones.
With that said, I did not send my TOEFL results with the application for Canadian PR. I was afraid that since those scores had expired and were outdated, I might get asked to take the English test. In my IA, they asked me to take the test anyway, and hence I was kicking myself in the head wondering had I sent my TOEFL results, they may have exempted me from this requirement.
Interestingly enough, while taking the IELTS exam, I met a lot, and I really mean a lot of people who had submitted their TOELF scores with their applications and they were still asked to take the test to display their proficiency. Perhaps their scores had expired, but I did not feel too bad after that and the self head kicking stopped....
If they do ask for English proficiency through a test score, I think there are three or four organizations whose testing and scoring is recognized. IELTS, I believe is the most popular of them.