I've kind of been feeling the same way man. I go through periods where I find myself listening to the same group of 40 or so songs and I tend to skip past anything that isn't in that group of songs. When I notice I'm doing this and I'm tired of it I'll force myself to shake it up a bit. Listen to a different genre or artist. Pretty much the same thing I do when I feel like I'm in a rut on guitar. Find something that challenges my current taste and go play/listen to it and try to find something I like. I was playing a lot of Gojira/Metallica/Avenged riffs over and over and I wanted to play something else. I ended up picking out the main lick/melody/riff/whatever it is to Snow (Hey Oh) by the Red Hot Chili Peppers. It forced me to do something new and play in a way I hadn't done before.
When it comes to new music I rarely go searching for it. The way I've weirdly been listening to more new (to me) music has been through my "collecting" of concert videos. I have absolutely garbage internet for 75% of the month. Due to that, when my connection is decent I'll think up a name of a band, see if there is a full concert video on youtube that's properly recorded, and use a youtube video downloader to download it and add it to my collection. I'm currently up to about 120 concerts/126gb's in my concert folder. A few individual songs are in there since the original full concert is either not uploaded, hidden behind PPV, or I just can't find it. That's been helping me discover different songs in my favorite bands catalogs, as well as new bands in general. I downloaded Volbeat's show at Wacken 2012 a week or so ago and I've been thoroughly impressed! I had a song or two on my playlist before but I'm about ready to dig more into their catalog since the live show was so good. This introduces me to their hits as well as some of their deeper cuts and their "filler" material in a live setting.
I don't regularly listen to full albums but I do have a few that I have listened to from front to back that I'd absolutely recommend.
Allen Stone's debut/self titled album Allen Stone is an awesome album. He's got a similar vibe and a similar voice to Stevie Wonder. Absolutely friendly fellow. mom's side of the family knows his family pretty well.
Gojira - L'Enfant Sauvage. The second album I ever listened to from front to back after A7X's Nightmare album. L'fant Sauvage is what got me into heavier music.
Lamb of God - Sacrament. The third full album I listened to. Packed full of groove, hard hitting riffs, awesome catchy chorus's that get the crowd screaming out, and some of Chris Adler's best drum work to date. I've learned a lot of the riffs off of this album and god are they so fun to play.
Mark Morton - Anesthetic. Mark Morton is the lead guitarist for Lamb of God and his solo stuff kicks ass too! Ranging from southern hard rock tunes to LoG'ish tunes as well. The album is packed full of awesome vocalists. Chester Bennington from Linkin Park, Chuck Billy of Testament, Myles Kennedy of Alter Bridge, Randy Blythe from LoG, and Alissa Whie-Gluz from Arch Enemy are all on the album.
Mark Morton - Ether EP. Mark's acoustic EP is great! Featuring Mark Morales, John Carbone, Howard Jones from Killswitch Engage, and Lzzy Hale from Halestorm. Lzzy and Marks cover of the Black Crowes song She Talks to Angels is fucking incredible!
For bonus albums I'd recommend Katatonia - Sanctitude. It's a live acoustic (with some light electric guitar work) album that's got a real somber feel to it.
Beartooth - Disease. A hardcore/metalcore crossover with really goddamn catchy chorus's.
Sorry for rambling on and on. I didn't initially intend for this comment to be this damn long haha.