After charging $130 for a single entry visa, it would be criminal to charge a signficant departure tax.

No one collected any money from me leaving PEK. Two years ago, I remember everyone scrambling to fill out some sort of paperwork at the airport, but no new paperwork was required this time.

The new airport terminal is pretty easy to navigate. Check in was relatively slow though, and it's spread out. To be safe, on an int'l departure, I'd probably try to get there almost 2 hours in advance.

FWIW, before you go through immigration, there are money changers who give a fair rate with no commission for your left over yuan.