The best program is prolly adobe photoshop CS but you have to read tutorials to do all the cool stuff but eventually you'll get good at it with practice
I suggest downloading a free 30 day trial of Macromedia Fireworks MX to get a good feel for the whole banner making thing but you can also download a free trial of photoshop
this is the site
www.download.com