So, got a picture of a bird at a place that had an list of names on a board - which, excluding the ones I knew, means it's almost certainly one of seven.
Wolfram's Image thing said wheatear, which is a candidate and a regular image search for wheatear agrees (and matches closer than any of the other six, despite mostly all being chats), as does Wikipedia.
Hooray for simple victories! (dance)
Fun fact: wheatears are not named after cereal grain, but a corruption of the descriptive term: white arse.