Need help operating a transistor
Your basic NPN transistor switch circuit is an inverter, if you put a pull-up resistor (maybe 10k?) between the collector and 5V. (i.e. the resistor replaces the relay in your linked diagram)  When you switch on the base of the transistor (put it to 5V), the voltage at the collector goes to ~0V, and when you switch off the base (0V), the voltage at the collector goes to 5V. 

So you could stick such a transistor inverter in between the DS2406 and the transistor driving the relay.

I still think you should be able to use the DS2406 with only one transistor though.  Perhaps if you had a pull-up resistor (10k) going from the transistor's base to 5V.  This keeps the transistor turned on, unless the DS2406 pulls the base down.  Also, don't forget to put the current limiting resistor at the front of the base.  If you don't have this, the transistor will "get hot and smelly" as you say. ;)