I strongly disliked Karajan's version myself, but to each his own. 
I have four different versions of this suite (and have heard many more), but the one I keep coming back to is the Charles Dutoit/OSM recording on Decca (Penguin Classics). Its production quality is exquisite, and it offers what I think is one of the most consistent and polished presentations I've heard. The rendition of "Mars" is incredible (though James Levine and the CSO on DG might just edge it out here), with DEEP bass notes that will really show off lower end extension. The other movements are phenomenally rendered as well--if I had to quibble, I'd say the chorale in "Jupiter" is a little dry and staid, but it's still very good. Overall, I like Dutoit's tempi and musicality, and the players are no slouches, either--excellent chops all around.
I highly recommend this edition, though Levine/CSO on DG is another good recording if you like the more bombastic movements of the suite ("Mars", "Jupiter") and don't mind if the slower movements ("Venus" and "Neptune") leave a little to be desired (I feel Levine sort of rushes these and doesn't really bring the emotion across, but that's just IMO).
Previn/RPO on Telarc was a real disappointment. With the exception of "Mercury", both the performance and especially the production are lifeless, IMHO. I was really surprised at the latter, given Telarc's excellent reputation. Even "bright" cans like the DT880 have so far failed to inject life into this performance.
Edited by Argyris - 11/4/10 at 9:28pm