It finally happened!
Joy to the World! DreamHost just started to offer MySQL/InnoDB! Finally we can do transactions. Just three weeks ago they "didn’t have any plans."
Wording of the news is kind of strange: "we now offer InnoDB support on all new MySQL databases anybody adds from our web panel." It turned out I cannot change my existing databases. Oh, well. I can copy them.