I pulled the pedals today, flipped the end cap off one of them. It actually look pretty well greased in there. Unfortunately, none of my sockets will fit in there to undo the locking nut (it's a fair way in) so I'm going to have to source some tube spanners - my lbs was shut for the Tour Down Under so I couldn't make an immediate enquiry. It looks like a pretty straight forward job though ... if you discount the chances of tipping about a thousand tiny ball bearings onto the shed floor.

Richard