In the UK paid internships are the norm for software developers, quite a few people are hiring, your best bet might just be to grab a list of UK startups and just go through their websites to see who's looking.

Most tend to advertise internships on twitter as well.