EC2 announced future support for adding raw, persistent block devices to VMs, a few non-Amazon people are even testing it already.

• Ability to create volumes between 1GB and 1TB
• Ability to create any FS on them after the first mount
• Mounted from same availability zone as the EC2 instance
• Snapshots to S3 (awesome)

See Werner Vogels and this RightScale post.