Nope, Cui Jian's the one! That's definitely the song. After asking for help on this, I'm almost embarrassed to admit I have one of his albums!

Unfortunately, this song isn't on it, but now I know what to look for on the next one.
(incidentally, I don't recall a second song from that movie, and there's only one listed in the credits, as shown above)
This is one of the reasons I wish songs/singers were credited in the DB, but I realize what a chore that would be, so at best I'll probably post the odd screenshot of a singer who eludes me and see if anyone can help! Hong Kong pop in the movies deserves to be better accounted for!
By the way, what's up with those "DJ's" in that China Broadcast link. The main Chinese guy and the girl seem OK, but who's that third (possibly caucasian?) guy that comes on at the end and blows off the song? Nice.