This bird was in my back yard, 1 mile from Leeds city centre at lunchtime today, 1st March. About the size of a thrush, black wirth fine metalic sheen of green and red and some black speckling on a greyish area below the breast. A very distinctive, large beak, yellow with a mat black end. I thought at first it was a big healthy starling with a twig in its mouth. But binoculars revealed this impressive bill. It had a rather stubby tail. We watched it for ten minutes. It moved its head often in a quizzical manner. I've never seen anything like it before and found nothing like it in the identification charts for the UK. Excluding this one, we have seen thirty seven different species of bird in our large garden. The number jumped from 14 to 28 the year we made a small pool, then again when we stopped clearing the front garden in autumn! Anyone any ideas re identification, I'd like to add this one to our list!
I think it's just a common starling with a deformed beak. If you search on the internet you can find plenty of pictures of starlings (and other birds) with odd-looking beaks.
See, for example, - http://www.flickr.com/photos/jgk79/102928675/
Here's one with a similar beak to yours - http://img529.imageshack.us/f/sta42459oc4.jpg/
Whilst I am fairly confident that it is a European Starling, I do suggest that you report it to the Big Garden Beak Watch here:
This is definitely a European Starling (Sturnus vulgaris) with a mutation affecting its beak shape. Jaguarondi was spot-on, and the bird in his second photo is the same thing as yours. Even if mutations like this are quite rare, there are millions of starlings in Europe, so birds like this are bound to be seen.
Judging the size of a bird is often tricky, especially when you deal with an unusual one. The colours match the breeding plumage of Starlings - there's no way you get this on a Blackbird, nor on a Red-billed Chough.
The slightly blurry picture doesn't allow to see the feather patterns, but the iridescence on the bird's breast is telling, and also excluding the Spotless Starling.
The colour pattern of the bill, with a darker tip during the breeding season, is also consistent with the European Starling (like in this photo).
It may not be an extraordinary species, but it's an extraordinary specimen!
Thanks for sharing!