you MUST use iTunes to sync with your computer.
however, you do NOT need to download songs from iTunes to use them on your iPhone. You can import MP3s from your computer, or just insert CDs and rip them into iTunes.
Other than free songs from iTunes promotions, I have NEVER purchased ANYTHING from iTunes, and I have over 1200 songs on my iPhone