There are a couple CD's I've recently purchased that are great, not necessarily new though:
Spoon- Kill the Moonlight (somewhat straightforward Rock, with a Pixies sort of sound to it, don't hear stuff as good as this on the radio anymore)
Dismemberment Plan- Emergency and I (this band apparantly broke up a while back, the CD is from '99 and I only heard about them recently, This CD is fucking amazing though, every song on it is awesome, definitely recommend)
As for new bands, there are 2 I've recently discovered- Fiery Furnaces (a brother/sister band that have strange songs- punkish show tunes is the best description I can give of them) and Crooked Fingers (former Archers of Loaf lead singers new band, much more mellow, but they put on a helluva show here in Portland a month back)