Well I finally gave in and ordered a red leather cover for my Cybook from Bookeen. Not cheap (over £40 inc postage) but such is life.
I was a bit wary, since I've seen some stuff on here about Bookeen being a bit poor at service, but they sent the thing by Fedex and I tracked it every step of the way from being picked up in France at 6 o'clock last night, though transit in Manchester UK at 6 o'clock this morning, to being delivered here in Yorkshire England at half past 11 this morning.
A great service, and I must say the red leather cover is even better than I expected.
Well done Bookeen (and Fedex)