Is there a program to download MP3s and sync to my iPhone in one program?

Like a one stop shop where I can find MP3s of songs I want and can add to a library that will sync to my phone. I'm sick of iTunes. Even a sync program without mp3s works too.

Not unless you jailbreak it. It's easy and [sometimes] worth it. I say sometimes because I once made a simple mistake and bricked my iPod for a week, but fixed it. (Bricking is pretty much disabling so you can't turn it on and can't function). There's a way to fix bricking once and a while but you Really need to know what you're doing when you jailbreak. Search into it a lot. I'd look up the YouTube user "iCrackUriDevice" for information on how to do it and "iTwe4ks" for cool tweaks (which may lead you to a way to get music on your device directly).
Or you can just use http://www.youtube-mp3.org (The BEST YouTube to MP3 converter) and take you time and move it to your iPod through iTunes. Sorry if I've just completely confused you. I'd go for jailbreaking. It's fun & easy & you get more power & get more control of your phone like the twerp does with her precious androids.