When I started on V2, the Red flavor was also my favorite. If you check out Backwoods Brew, definitely give the Virginia and Adirondack juices a try. Those should both be right up your alley. Casablanca is definitely a must try juice, but it is not similar to V2 Red...it's just hella good. Although I haven't tried it, the BWB Backo should also fit the bill. I have really enjoyed my BlueBacko, which is the Backo base with blueberries on top. Very nice as well.
Oh, and try Vermillion River's Kentucky Premium. A really nice robust tobacco with overtones of nutty caramel. Do not miss out on this one.