First up, my go to base coat. Pretty much what I exclusively use, CND Stickey. I have a big bubble bottle like below that I picked up a while back at a local beauty supply. I've been using it everyday for months and have only used maybe 1/4 of the bottle...awesome! Stickey is meant to help the wear of your polish because it dries a bit tacky and the polish sticks to it better. Can't say if this is actually true since I don't ever wear my polish long enough to notice. I've heard that some people experience staining when they use this base coat but I haven't noticed that any more than usual. Usually if a polish is going to stain on me it doesn't matter what base I use, it will stain regardless. I tried a lot of base coats before I tried Stickey and it by far works better for me than anything else I've used.
Lastly, moisturizer. I'm sure you've heard a thousand times about Lush Lemony Flutter and you're gonna hear about it again. It's by far my favorite moisturizer for my cuticles. I *try* to use this on a daily basis but that doesn't always happen. I love Lemony Flutter for a number of reasons, out of everything I've tried it softens my cuticles the most. It smells great, in my opinion anyway...I know some don't care for it. But the downside, it is a bit greasy. When I use it I try to do so before bed, while I'm laying there watching tv so it has time to soak in.