I don't brink soda very often, but when I get the craving I stick with a favorite from childhood:
Barq's Red Crème Soda.
Dr. Brown's Cream Soda is pretty good if I can't find it.
IBC Root Beer is a close second, or A&W (but only at an A&W in a frosted mug).