iPhone has very few wallpapers and if you want to put new wallpapers to your iPhone/iTouch then first you need to resize the wallpaper to iPhone’s resolution and then use iTunes to sync, which is a very time consuming process. If you are looking for some cool wallpapers and you want to download it directly to your iPhone then you should try Cool Wallpapers app.
It holds a huge collection of wallpapers and I bet that you will find it hard to choose which one to make my wallpaper on Lockscreen. You can also view/download wallpapers by popularity, recent additions, or by Categories like Music, People and so on. All your downloaded wallpapers are saved on Camera roll. Another thing about this app is that if you liked any wallpaper then you can also share it with your friends in facebook ,twitter or email them.
Cool Wallpapers is available on Appstore for free.