I operate under the same premise as RT, however, I use a ceramic bowl.

I put bowl and brush in the sink while I fill it with hot water. By the time the sink is full, the bowl is nice and toasty...