We were using Easy Worship.
Then we had a come to Jesus meeting and saw the Light. Now we use PRO PRESENTER!!!!! Free @ Last!! :-)
Seriously: we are moving to a mac only church. So we have mac and PC mixed. It is kinda weird but we make it work.
Anything is better than easy worship. It is easy until you start to get creative. Then go to Media shout if you cant get Pro presenter.
Easy worship is wonderful for us. We don't do internet video in services so I don't know if Easyworship has any special features for that. We just bought Songselect so I don't know about that but it can't be hard to copy and paste the lyrics in. All the other features we use just fine.
We are old school. We have a couple of volunteers who alternate doing the PowerPoint every week. One of them enjoys that sort of thing, so she is more likely to put in more interesting graphics. We've never used video, but I bet she would put it in if I asked her.
If you're concerned about cost (as we are), a free alternative to PowerPoint is OpenOffice.org's Impress.
We get our graphics from the worship backgrounds group on Flickr. Not sure if they have video up there too - I want to say I saw a couple people posting some the last time I was there.
We use SongSelect from CCLI so it's easy to paste the lyrics in. When we do a new song, we create a PPT file just for that song, and the PPT person for the week copies and pastes from those files to make 1 PPT for the service. We use Dropbox for free file sharing and sync'ing (up to 2GB per account) between computers - so if someone makes a new PPT for a song, everyone's files are auto-updated.