bitrate is the quality of the mp3 file. I wouldn't reccomend anything under 128. Anything above that is usually good, although there are many sticklers (especially on places like carracho and hotline) who won't take anything below 256.

It's very hard for the untrained ear to tell the difference. I can, but I work with sound a great deal, so I can vouch that quality makes a difference.