Write them a letter. A novelty spatula isn't going to mean shit in ten or twenty years. But if you write them a letter telling them how much you love and care about them, they can take it out and read it whenever you're not around and I guarantee they will be happier people because of it. Every parent wants to know they're loved and appreciated.

Make them a treasure hunt that leads to their gift, but make it really long and really hard. Every time they get close to the end just add more to the hunt until you get a present. Make the clue lead to the present and BAM, you my friend, just made yourself look like you actually care.

Do you have any decent pictures of them and/or yourself on your camera or phone? If so, find a 24 hour CVS and print out a nice 8x10 on the self-serve Kodak picture kiosk and slap it in a frame. Bonus points for including a nice note. Not especially expensive, and it suggests a nugget of thoughful consideration. Good luck!

Candle set, champagne glasses, picture frame, few DVDs in a nice basket with popcorn and candy, gift card to a restaurant. All things that can be found at a 24 hour Walmart. Or Walgreens / 711 (not champagne glasses)