Thanks guys, that's great. If I'm going to do it myself, to the Play Store at least, it looks like I'll be limiting it to 4.0 and above as I've had reports of it being very jumpy on Gingerbread, and 4+ has the most market share now anyway.
If I go the FGL route with a publisher, which I might do anyway since it would then be up on a load more marketplaces/stores, then I'll see if they can get it running smoothly (you just provide the SWF and they package it up).