I think straight Red Label is a fine line to start with, especially if treated regularly with Line and Lure Conditioner. It doesn't have terrible memory at lower pound tests, it has decent abrasion resistance, and doesn't stretch too much. I use it when I use straight fluoro.
Something to consider is Sunline FC Sniper. There seems to be a consensus on the board that Sniper is a very nice step up from Red Label while not being overly expensive. A forum search on the topic of fluorocarbon will give you more opinions that you'll know what to do with.