I don't have that kind, but I do have a rubberized case. I don't think it's bulky at all, but every now and then I'll take it off, and I do notice the difference.
Anyway, you might want to look at some of these. More colors, and they are cheaper:
http://www.elitextreme.com/htctouchcovers.html