Getting a Chinese visa: any recommendations?

Take a short vacation to Hong Kong, Japan, Singapore, etc and do it at the Chinese embassies there.
I just got mine last week in Sapporo Japan while on a snowboard trip. Cost me about $130 USD.
Just make sure you have you application, pictures, etc all ready. Speaking some mandarin helps.