I was able to make everything work by using the most recent version of MyEtherWallet which has updates for setting gas limits:
https://github.com/kvhnuke/etherwallet/archive/mercury.zip

As soon as this new code live on MyEtherWallet.com it will be a lot easier for new people to come in, fund a wallet with shapeshift (back online horray!), and play a game.