progressive

Encoding video for android device

What is the suggested video/audio codec for encoding videos for android devices which works on most of the devices?I tried using H.264/AAC, but the output mp4 only works in android 2.2, devices running older os versions says "this video can not be played". I am using normal progressive playback (via http) i.e. no streaming servers etc. S...