I'm trying out the ds18b20 now. its ok but its slow and does not seem very accurate.
You are probably doing something fundamentally wrong - I have always found DS18B20 to be very accurate. I use it in precision process control with +/- 0.05C spec and it has always met this, at least when the range is not huge, but between 20 deg C and 45 deg C. Not sure how it performs on a wider range.
what I do like is thermocouples. they are a little expensive but they are not hard to interface to if you use a break-out board (I use adafruit breakouts to test things).
Excuse me? A thermocouple is at least 5-10x less accurate than a DS18B20, and the accuracy of a thermocouple doesn't matter, because you'll need ANOTHER sensor to compare your reading with, because a thermocouple is not a temperature sensor at all; it's a temperature difference sensor. You may have used a module which does this with a NTC or a cheap silicon based device without knowing it, but in this case, you could have just used that NTC to do the thing to begin with and have one one source of inaccuracy less. (The OP specified operation at around room temperature.)
The reason to use a thermocouple is to measure extremely hot temperatures semiconductors cannot survive in, or, in some cases, detect quickly changing temperatures, but it's a bit hard to imagine so many real-world applications for this quick response feature.
tcouples are very high resolution since its voltage based and not a direct digital reading. I have a fluke tcouple probe and when I watch its millivolt amplified output, I can see actual resolution down to .01 deg F and if I breathe even near the probe, it starts to climb, stop and then decrease again. that's the kind of sensitivity that I like to see from sensors
Response time and resolution is completely different from accuracy, and it's true that many semiconductor sensors are slow. Depends on case whether this is good or bad. Thermocouple indeed shows quick temperature changes quite well, but the actual readings do drift so you don't have the accuracy of 0.1C specified by the OP (edit: OK, "resolution" was specified, and nothing was said about accuracy, but if they need 0.1C resolution, it's well possible that the typical +/-2C accuracy of a thermocouple is not acceptable).
DS18B20 doesn't either meet 0.1C accuracy by the spec, but in reality, it performs better than the datasheet says, at least under limited conditions; it's just not guaranteed. Typical K type thermocouple, OTOH, will be guaranteed NOT to have even near 0.1C accuracy in any real world application.
Any analog sensor can output any resolution. Accuracy is far more important than resolution, and I'm quite sure that the OP wanted to say "accuracy" instead of resolution.