Let's hope they support Linux exports soon then. This solves another problem as well, which is easily moving images around availability zones.
Presumably you mean regions here? Within any one region, you can use an AMI in any of the availability zones.
At this point I have the entire process scripted, and it's still painful.