Short answer: Yes. Long answer: You could probably run Adbrite's ads in your bathroom and they'd be okay with it. They are VERY flexible. Adversal is too annoying and low-tiered to have any restrictions.
There's really no reason not to go ahead and go with both. Neither one will require "applying". Sign up, and slap on their code. They're VERY low-tiered.