Did you see where the legs were? When I was scanned the first time DD had her legs straight, which means they tend to act like splints and stop the baby turning. A full breech (sitting like a little budha) is a much better starting point for a successful ECV .
The question "is a breech birth complicated" is a very interesting one and the answer will be very dependent on who you ask! Consultants often perceive breech to be an "abnormal" presentation, best delivered by a surgeon, of (if the women insists on a vaginal birth), by a Dr with forceps (necessitating the woman by in stirrups and making everything quite complicated). An experienced midwife will often perceive breech to be an "unusual but normal"* presentation, best birthed by a woman's body that's allowed to get on with labour undisturbed - the art of doing nothing!
*NB - this assumes a full term, normally developed foetus with a labour that starts spontaneously and progresses naturally.
If you want to investigate a breech birth, I'd start by talking to the head of midwifery and finding out what their breech birth skills are like or by investigating IMs. If you want to gather more info, two books I was lent are "Breech Birth" by Benna Waites and "Breech Birth: What are my options?" by Jane Evans - both of which I'd thoroughly recommend.
Sorry - it's something I can get quite evangelical about, but mainly because I certainly felt that the registrar I saw for the "so, your baby's breech" chat did not present all the options in a fair or balanced way (not entirely her fault - as a registrar she rarely has the chance to see a "normal" birth, after all), and I just think women should at least know that there is an alternative to a CS that isn't horribly medicalised or ludicrously risky. That said, everyone needs to make a decision they're comfortable with given their situation and resources - and I fully realise that may not be the same as mine.
And now I'm going to go before I waffle on anymore...