Byword is a lovely app on the Mac, and the iOS version is very nice too. Overall I'm still using Byword on the Mac and Elements on the iPhone for editing markdown. Byword on the iPhone just doesn't have great markdown preview yet.
The one app I wish I had found right away though is Marked. What a fabulous app.