Due to certain Google irregularities concerning what is allowed and not allowed as an ad served by them to android devices here is list of competitors to Admob and Google:
If you search the Android section at MobiAdNews you will find more.
I forgot my favorite one, Flurry.
Airpush is a recently launched Android ad network based on push notification ads.