If its a Kenwood, there's these tools you need. Its basically a long flat metal piece with a hook-like thing at the end. You stick each one on either side, pull it out, and viola, its out. Piece of cake. They're just stamped pieces of aluminum, and Best Buy just have me them when I said I needed to remove the deck. That rocked - maybe a place would give you some too.

The tool's basically the same thing for every Kenwood so just mention Kenwood and they'll probably know what you're saying.