We've been running beast and mrbayes on several data sets lately, generally using ec2 to help us run multiple analyses simultaneously. Along those lines, I was interested in getting beast (using the beagle-lib running on ec2, to take advantage of their GPU HPC options (what a load of acronyms!).
Anyway, here are steps to get BEAST running on ec2. Also, expect something a little more formal in the (hopefully) near future describing this option, and even easier means of implementation.