I've got an 05, so it's likely the same. The console is essentially two pieces - the front and the back.
If memory serves, you take out the cup holder insert, and there are some phillip head screws there. Next, you pop out the flat part around the shifter, It just pulls up, then there are screws under that that you remove to get the entire front of the console up.
Let me know if you need some photos and I'll take a few