We now use ProPresenter because of its advanced video capabilities, but for years prior we used Live Worship and it worked well for us for about 5 years. Plus, it's one of the few if only programs that is written for both Mac OSX and Windows, which was good for us at the time since we were running both platforms (we're now 100% Mac...praise God!).
Like Media Shout and Easy Worship, Live Worship has a lot of features in terms of songs, lyrics, mp3, DVD and video playback and Bibles/scriptures.