I wanted to just check back in and let you guys know we've been having a great time with Worship Live.
It's easy enough to use (could be a prettier interface), and creates nice projections.
It has triple-outputs so we can output a separate feed to LCD's for the musicians with the chords/music on them.
It also has built in transposition, printing with guitar tabs, and will play the songs via midi when in selection mode, so it's easy for the (non-musician) worship leaders to pick out a list.
So far it's been a great experience - I'll keep you posted.