Finally googled it: Pyridium is the medication I was thinking of. It has always knocked out terrible UTI pain for me when I used to get 'em:

http://www.rxlist.com/script/main/rx...id=fdb5661_pem