Equip non-military UAV's with active collision-avoidance. They don't have passengers or pilots to worry about, so they should be able to perform extreme maneuvers. They can also have local air-traffic monitoring loaded, and self-guide (much like the Moller aircar was supposed to do). If all else fails, they can be programmed to ditch. After all, all you lose when a UAV goes down is money.
By local air-traffic, I mean they can autonomously track everything in their immediate area, and just make sure they stay out of the way of other craft. As long as avoidance takes precedence over their programmed mission, everything should be fine.