Originally Posted by 1gambit
Also if you have a little useless cubby hole above the cup holders, pop that out and if I remember correctly there is a screw behind there too.
that one shouldnt be holding the console on though... I've taken mine off once or twice and it was fairly straight forward.
Try this as a guide to getting it off, the pictures and screw locations might be helpful:
How-To: SVT e-brake install
Also, try just taking your shift knob/boot off. See if you can look down in there and see the loose bolt first. If so, you might be able to fish it out with some long needle nose pliers. If not, then proceed to the full removal of the console.
The biggest trick is the e-brake itself. Pull it up as far as you can, then it will just be a matter of massaging the console out.