Since I'm totally out of the loop on new music, can anyone suggest some new songs I should download? Preferably new rock / hiphop singles...

Deja Vu - Beyonce f. Jay-Z ? <3
Get Up - Ciara f. Chamillioniare

sure here's some :P

Pachuca Sunrise- Minus The Bear
Taking Back Sunday- Twenty-Twenty Surgery
Editors- Blood
Snow Patrol- Chasing Cars
Hawthorne Heights- Pens And Needles
Imogen Heap- Goodnight And Go
Radio 4- Enemies Like This
Band Of Horses- The Funeral
Plain White T's- Hey There Delilah
Goldspot- Time Bomb
Morning Runner- Burning Benches
Rise Against- Ready To Fall

Stone Sour, "Through Glass" [AMAZING. That's all that needs to be said.]
Tool, "The Pot" [Not confirmed but it's damn near possible.]
(hed)p.e., "Beware Do We Go" [They might actually have a hit with this one. Such a good choice.]
Lacuna Coil, "Enjoy the Silence"
Eighteen Visions, "Victim"
Helmet, "Gone"

You must not live close to a music store if you have to go through one of the emusic/itunes services. My radio station just got advanced copies of the new CDs from Alien Ant Farm, Keane, Lostprophets, and Powerman 5000. I would suggest buying them all when they come out, except Powerman 5000. I am also enjoying the new discs from Tool, Guster, Buckcherry, Three Days Grace, and Blue October. Or just buy blind sometimes. That's fun when you find something good you didn't expect.

Sean Paul F/Keyshia Cole - Give It Up To Me
Joe Budden F/Jay Z - Stuntin
^^^^^Both can be found on LLJungleFever's blo (who has the best mp3 blog)

LeToya Luckett - Tear Da Club Up

Mobile - Out Of My Head

You'll love it.

Corrine Bailey Rae basically all of her stuff..."Trouble Sleeping". "Like a Star". "Put your records on" love them all!!! I know they may be kinda old but they are new to me ; )

My advice? I don't recommend DFB's Ridin Rims (it sounds the same as their past 2), same with Beyonce - Deja Vu (I know you may disagree, but that's my statement).

Here's my recommendations:
Melissa O'Neil - Speechless (new single in Canada, you'd like her Chris. This song is amazing. I also recommend Let It Go too)
Rihanna - (the songs not singles yet:A Girl Like Me, Who Ya Gonna Run To, Final Goodbye, A Million Miles Away, Kisses Don't Lie)
Stacie Orrico - I'm Not Missing You (yeah, it's not rock or hip hop but it's a sorta sweet song)

As far as rap goes, pretty much all the newest rap songs except for Ridin are bad.

Muse - Knights Of Cydonia

When they defined the word "epic", they made sure to put this song in as part of the definition.