I sat in on the Amazon SimpleDB webinar the other day and it was really interesting. They demo'd a PHP app that populates SimpleDB from a MySQL database. Very cool!
The presenter has a really cool site with a bunch of great tutorials and videos. If you are interested in the Amazon IaaS, you should really check out LearnAWS.