gag me with a shovel

See gag me with a spoon, except a shovel is bigger than a spoon, so this phrase is used to express even more displeasure than gagging on a spoon would achieve.

Can you believe American Idol is on its 14th Season?

Seriously, gag me with a shovel.