Just now, I primed over the failed stain on my desk. I used Kilz Original Spray Primer, which seemed to work pretty well. It took a can and a half to do one light coat, which means I may have to go buy more!
I like the desk more already. Paint just really is more my taste than stain. Wait until you see what color I decided to paint it!