Let me jump in here and say that there is no way simply changing the wheels should screw-up the airbag system. The only way that could happen is if the person changing the wheels somehow broke one of the front or rear accelerometers.

Just a dumb question, but do your new wheels have TPMS transmitters? If not you're probably seeing the low tire pressure warning.