I recommend using Amazon.com to download songs for your iPod. They have a huge selection and very reasonable prices. They also don't give you as much of a hassle as iTunes sometimes does.
The following is just a sampling of what you'll be able to download on Amazon.com
ATTENTION BEATLES FANS
As of this moment The Beatles are one of the few bands that doesn't have their songs available for download (on Amazon.com or anywhere else for that matter!) So does that mean you can't get their songs onto your iPod? No. It just means that you have to do it "the old fashioned way" (getting the mp3s off of their CDs) so I definitely recommend buying both The Beatles Stereo Box Set and The Beatles Mono Box Set so you have every single song (and mix) that The Beatles released from 1962 through 1970!
MONO BOX SOLD OUT AT AMAZON
As of this very moment (I'm writing this on August 26, 2009) the mono box is sold out on Amazon, but I have found it still available at a store called Collectors Choice Music - CLICK HERE to order it now while they still have it in stock.
SO WHAT KIND OF MUSIC CAN YOU DOWNLOAD ON AMAZON?
Top 40 Pop: Kelly Clarkson, Beyonce Knowles, Fergie, Madonna, Britney Spears, Justin Timberlake, Coldplay, Gwen Stefani, Christina Aguilera, Mariah Carey, Shakira, Jessica Simpson, John Mayer, James Blunt, and many more.
Classic Rock N Roll: The Rolling Stones, The Who, The Kinks, Jimi Hendrix, Crosby Stills & Nash, Neil Young, Cream, Eric Clapton, Led Zeppelin, AC/DC, Pink Floyd, The Doors, David Bowie, CCR, Aerosmith, The Velvet Underground, Jefferson Airplane, The Beach Boys, The Moody Blues, John Lennon, Paul McCartney, George Harrison, Motley Crue, Van Halen, Guns n Roses, ZZ Top, Chuck Berry, Little Richard, Elvis Presley, and many more.
Hip Hop/Rap: Eminem, 50 Cent, Nas, Snoop Dogg, Dr Dre, Jay Z, The Beastie Boys, Kanye West, Outkast, A Tribe Called Quest, Public Enemy, Mos Def, Cyprus Hill, DJ Shadow, The Streets, De La Soul, Jurassic 5, Common, Black Eyed Peas, Notorious B.I.G., MF Doom, 2Pac, Puff Daddy, Wu Tang Clan, The Roots, and many more.
Heavy Metal: Metallica, Iron Maidon, Black Sabbath, Judas Priest, Pantera, Megadeth, Ozzy Osbourne, Manowar, Motorhead, and many more.
Indie Rock: Death Cab for Cutie, The Arcade Fire, Sufjan Stevens, Bloc Party, Interpol, Modest Mouse, Franz Ferdinand, Arctic Monkeys, The Killers, The Shins, The Strokes, The Decemberists, Neutral Milk Hotel, The Pixies, Radiohead, The White Stripes, Snow Patrol, Muse, Bright Eyes, and many more.
Jazz: Miles Davis, John Coltrane, Norah Jones, Billie Holiday, Herbie Hancock, Ella Fitzgerald, Duke Ellington, Charles Mingus, and many more.
Brit Rock/Brit Pop: Oasis, Blur, Kaiser Chiefs, Robbie Williams, Travis, The Verve, The Stone Roses, The Manic Street Preachers, Pulp, Keane, Supergrass, Suede, and many more.
Funk: James Brown, Sly and the Family Stone, George Clinton, Funkadelic, Parliament, Jamiroquai, and many more.
Grunge/Alternative Rock: Nirvana, Pearl Jam, Alice in Chains, Soundgarden, The Smashing Pumpkins, Silverchair, Bush, Stone Temple Pilots, Foo Fighters, Hole, Audioslave, Mudhoney, and many more.
R&B: Alicia Keys, Usher, R. Kelly, Destiny's Child, Mary J. Blige, John Legend, Boyz II Men, and many more.
Punk: The Ramones, The Clash, Green Day, The Sex Pistols, NOFX, Bad Religion, Blink 182, and many more.
Soul: Marvin Gaye, Aretha Franklin, Otis Redding, Al Green, Ray Charles, Curtis Mayfield, The Temptations, and many more.
Electronica/Techno/Dance: The Chemical Brothers, The Prodigy, Daft Punk, Fatboy Slim, Moby, Air, Aphex Twin, The Postal Service, Bjork, Portishead, Thom Yorke, Kraftwerk, and many more.
Psychedelic: The Olivia Tremor Control, Circulatory System, Syd Barrett, The Flaming Lips, Primal Scream, Spiritualized, Scumbo, Spacemen 3, Animal Collective, Akron/Family, Of Montreal, The Butthole Surfers, Sigur Ros, Jonny Greenwood, Ween, and many more.
Jam Band: The Grateful Dead, Phish, The String Cheese Incident, Widespread Panic, Keller Williams, and many more.
Classical Music: Ludwig Van Beethoven, Wolfgang Amadeus Mozart, Johann Sabastian Bach, Antonio Vivaldi, Frederic Chopin, Claude Debussy, and many more.
Country Music: Johnny Cash, The Dixie Chicks, Garth Brooks, Shania Twain, Brad Paisley, Hank Williams, Willie Nelson, Keith Urban, Faith Hill, Toby Keith, Alan Jackson, Rascal Flatts, LeAnn Rimes, Kenny Chesney, Martina McBride, Reba McEntire, Emmylou Harris, and many more.
Blues: BB King, John Lee Hooker, Muddy Waters, Robert Johnson, Stevie Ray Vaughn, and many more.
Theres many more artists available that I haven't listed such as: U2, Beck, Depeche Mode, My Chemical Romance, Fall Out Boy, The Shins, The Red Hot Chili Pepers, Rage Against The Machine, The Offspring, Regina Spektor, The Fray, Panic! At The Disco, Nelly Furtado, 30 Seconds To Mars, The Eagles, Damien Rice, Imogen Heap, Gary Jules, Link Park, Tool, Evanescence, AFI, Jimmy Eat World, A Perfect Circle, In Flames, The Yeah Yeah Yeahs, Be Your Own Pet, The All-American Rejects, Jose Gonzalez, Billy Talent, Deftones, The Cure, Klaxons, The Kooks, Michael Jackson, Janet Jackson, The Jackson 5, Gnarls Barkley, Cher, The Fratellis, No Doubt, Tenacious D, Rammstein, Brand New, Wolfmother, Soul Coughing, Queen, Incubus, Nickelback, 3 Doors Down, Avril Lavigne, Nightwish, Collective Soul, Placebo, The Goo Goo Dolls, John Williams, Korn, Alanis Morissette, Tom Waits, Dave Matthews Band, Taking Back Sunday, Jack Johnson, The Mars Volta, Don Henley, Frank Sinatra, George Gershwin, John Cage, Steve Vai, Brian Eno, Frank Zappa, Nine Inch Nails, Limp Bizkit, Cat Power, The Game, Garbage, Gorillaz, Katharine McPhee, Kellie Pickler, Pussycat Dolls, Akon, Pretty Ricky, Lil' Wayne, Brandy Norwood, Billy Joel, Gloria Valez, Ciara, Chris Brown, and many more!
Please also be aware that the genres I listed above are only a small sampling
of the genres of music you can download with this amazing service. There's
also Ska, Emo, Hardcore, Folk, Singer-Songwriter, Death Metal, Progressive
Rock (Prog Rock), Industrial, Black Metal, Japanese, Bluegrass, Comedy, World
Music, Experimental, Movie Soundtrack, Instrumental, Ambient, Trip-Hop, New
Weird Americana, Screamo, Big Band, Ragtime, Goth, Noise, Acoustic, Reggae,
Country, and many more. Any kind of music you could ever possibly want to
BUY AN iPOD ON AMAZON