If your heart is definitely set on teaching then that's probably the best way to go. I did my degree in English and Education Studies at a uni which specialises in teaching. So many people applied for the 3 year primary education course, didn't get on but did the Education Studies & Subject Specialism degree like me, with the promise of a PGCE afterwards. Of course, when it came to it, loads of people didn't get places (lost out in favour of people with fashion design degrees and the like?!) and had to look for other options.
Just because of the nature of my uni, I know loads of people who've done PGCE (primary and secondary), and I'm doing mine now in Lifelong Learning (post-16). I think it must be so, so much more difficult to do if you've done a degree with no school placements whatsoever!