I haven't actually removed the stereo, but to get as far as removing the center console to get access to it, you start by removing the glove box - 2 10 mm bolts on the lower corners.
Then there is a metal bar across the opening, that blocks the cabin air filter, which you may need to remove as well (now would be a good time to change the filter, if you haven't).
Then there are IIRC three screws that hold the center console, two at upper & lower right, one on the left. With those removed, the plastic console can just be pulled out - there are a number of snap-type fasteners. This gives you access to the stereo.
Warning: This is all from memory, but it was pretty obvious once the glove box was out.