I just got a super cool one, video here in a review:
YouTube - Samsung Fascinate Review
The instant I saw that, I had to have it! Apparently It comes standard on the Fascinate, but I was able to track it down. Here
Ocean Waves Live Wallpaper for Android | Free Download at LiveWallpapers.org
It seems to no longer exist on the market for some reason, so I had to dl the apk from that site and use sideload wonder machine. After that it works perfect. It looks 10X as gorgeous, bright and vibrant on the samoled as it does in that video too. It may turn out to be a battery hog etc in time I dont know, but for now I love it.
Another plus is it apparently bogs down and chokes lesser phones like the Nexus One, so it's something that actually uses the superior GPU in the Galaxy S to do something some other Droid phones cant, so that's cool.
That Mario one looks cool, will try that. Looks like it has a low rating, but again I'm guessing thats from people who try to load it on weak older phones and it bogs them down.
Edit: For some reason none of the livewallpapers.com links seem to be working for me right now...having to dl the apk for that mario one to. I did the email link thing, and the link they sent did not work. Same for barcode.