And what about doing your part66 by distance learning, or on site... dunno what's available in the UK... and then look for a job?
Have you tried thomascook apprentice scheme in manchester? they were recruiting a few month ago.
Good luck, it's a rewarding, interesting and not to badly paid job