here I will give you a program, this is the one that I use, its easy. By the way, you can also add the Title, Artist, Album name, Track, year, genre, and comments as well as the picture.
http://www.hcware.net/mp3art All you have to do is:
1:install the software
2:connect phone, and make sure its on usb mode
3:open the software
4:click add folder
5:find your phone (under my computer), then find the music folder, click on the music folder click ok
6:the software should add all of your songs, right click the song that you want to add a picture to, and click "change picture/tag"
7:click find picture, and find the one that you want to add, then click open(I get mine from google images, just search them)
8:click save, and give it some time to make the changes to the file
(the reason sana didnt work is because you didnt click the "resize all" button0