Don't do it people. I have heard and yet to confirm that the companies that collect and sort the recycling can end up dumping whole truck loads of recyclable material into landfill if there is a portion of the truckload tainted with plastic bags.
There are options to recycle your plastic bags. This can be done through a number of large supermarket chains, but not through the recycling wheelie bin pick up route.
It infuriates me to see plastic bags hanging out of people's recycling bins in my street and suburb because I think of all the time and effort that I go to to sort my recycling items and ensuring that I recycle as much as I can. Then I see my effort potentially being wasted because my neighbour has contaminated the entire recycling load with plastic bags in their recycling bin. End result: my recycling getting chucked out with theirs. Aaarrrghh! Make the effort people, it really doesn't take that much time!