I have Rockshox MC3.3 fitted to a voodoo canzo. I have detected a small amount of play where the 12mm shaft goes through the top eye of the shock. The shaft seems fine, my vernier can detect no wear. The eyelet on the shock seems to have a steel sleeve with the remains of some sort of coating. Does anyone have similar issues and or a solution? Looks like a pretty daft setup, should at least have some sort of grease port.

First full suspension bike?

It's the bushings that have worn out and need replacing, these are the steel sleeve inside the shock eyelet.
These are pushed out (with a special tool or carefully with a socket), and a new ones pushed in to replace them.
They are a sacrifical part, so that your shock eyelets doesn't wear.

Take a look here (you only need to replace the bushing):
http://www.tftunedshox.com/info/mount_kits_bushings.aspx

You don't have to buy from them, any bearing supplier will be able to supply you a generic bushing's (if you can supply the sizes).

Second actually. Other one hasn't worn out yet. Thanks for the input, I have seen exactly what I need to sort it out.