You really can't beat one of these...
http://www.moleskine.co.uk/
You can pick them up in most uk high street bookshops waterstones, whsmith and the like.
I think for a little a6 size one, they are under a tenner