I know what you mean....I've spent many, many hours trying to find bands with some truly unique and fresh music, and here's what I've found so far:
Earthsuit, Dc Talk (Newer albums), Kevin Max (Existence, Blind, Sanctuary, etc), Pas Neos (The Hour has Come, Tread Light, Tread Slow, etc), Fold Zandura (King Planet, Please Believe, etc), Jars of Clay (I Need You, Flood, Boy on a String, and many others), Newsboys (their older albums), Salvador (Lord I Come Before You, Can't Keep It In, You Are There, etc), Josh Darrells, Fernando Ortega (No One Else and This Good Day), MuteMath (some of their songs - like Chaos and Control - are Christian), TobyMac (Atmosphere Remix feat. DC Talk, Extreme Days, etc), KyeKye, ...