Blue Skies Live Wallpaper has some pretty awesome looking cloud and sky animations. There's a free version without any settings and a full version (99 cents) with customizing options for cloud count, speed, backgrounds, and more. You can have the background change with the time of day too.
Video of Blue Skies in action:
YouTube - Blue Skies Live Wallpaper for Android