In addition to the other great tips, try stamping with something 'foam' under your paper. Not a lot of give, just a little, will make an amazing difference sometimes. Like maybe an old mouse pad, or some fun foam laying around.
Also, personal experience tells me that dye ink doesn't work as well as other inks (not including Memento) but chalk ink (which works great) will stain your stamps. Won't be a problem... just, not so pretty anymore. ;) If you are having trouble with dye ink, try tapping the stamp in Versamark first, then in the dye ink. Usually this will give my dye ink something more to 'stick' to and things will work better after that.
Oh, and if you use Staz On, DO NOT use the Staz On cleaner. The cleaner (not the ink) is supposed to break down your clear stamps over time.
