I'm partial to two hotels on rue madame -- hotel perreyve and hotel l'avenir.
I also like sol melia's hotel colbert which you can find on the solmelia.com site.
I really really like the france.com site for hotels, I haven't had a bad hotel experience using that site.
It can be cool and rainy, but still its Paris!
lala