Get them something nice, but completely useless... Kind of rude to reject gifts. Silver Anniversary, a shiny, silver-like picture frame, with a picture of you dress most casual, super glued in, so they can't even swap it out...
Were the Massage sessions at a trendy spa, or a seedy place, next to the topless bar? Just curious, since there is a big difference in the techniques used. Don't recall my mom ever calling me cheap, but I'm always on time. My youngest brother is usually late, and cheap or empty handed, so makes me look great.