Paints are the best! Before I was using them, tho, I was using an eyeshadow base by L'Oreal that I found at Walgreens that worked really well.
In fact, you can have nude shades that last forever with some of the Paints! And they're small tubes, but a little goes a very long way! With them, you don't even need the eyeshadow on top of them if you're wanting a kind of nude look.