There's been multiple APK support (for different OS versions, etc.) in the Android market since last July[1], so you could do the best thing for your "main" version in one build and have fallbacks for other versions in other builds (where necessary, of course).

[1] http://android-developers.blogspot.com/2011/07/multiple-apk-...