http://mybannermaker.com/
I don't have photoshop, so I use this site a lot. Just make sure you make the picture big enough that you can crop out the link they'll attach to the bottom...unless you feel like doing some free advertising for them. Probably the right thing to do, but meh...