Have you tried removing the ashtray at the back and seeing if there are any screws fixing it there? I would imagine that there must be at least one or two screws. Also look where the radio part of the console joins it, though I don't remember seeing any screws there when I took it off for maintenance.
Quite interested to know how you get on as I want to replace mine at some point - has holes in it from a phone kit and though I can't see the holes from the driver's seat, I know they are there and that is enough!
