AAC is generally better than equivalent bit rate MP3. At 128 Kbps AAC, most of the "killer samples" at hydrogenaudio.org are transparent to me. Not so with 160 Kbps LAME MP3 and even 192 Kbps.
That said, you should avoid converting from lossy to lossy format, especially when going from MP3 to lower bit rate (higher would make no sense) MP3, because that will greatly magnify the artifacts. Here again AAC is superior in that it's degraded less by transcoding, either from AAC->AAC or MP3->AAC. Converting to lossy formats is really meant to start with lossless audio, and since your stuff is all MP3, well, I wouldn't bother unless it's 256 Kbps or above. From what little I've seen, Youtube is all 96 Kbps MP3 anyway; what are your files?