Dr. Brown's Black Cherry is one of my favorites, and I like some of the fruit flavored varieties put out by Fanta like Green Apple, Strawberry, Fruit Punch, and Peach.
I tend to ask for Grenadine in my colas if visiting a restaurant with a bar in it.