There's also the chess board version.
The sultan offers a man a million dollars to create a gorgeous, jewel-encrusted gold crown. The man says, "I'll just take a penny for the first square of the chessboard, then two for the second, four for the third and so on until all 64 squares are full.
That's 18,446,744,073,709,551,616 pennies, AKA 184,467,440,737,095,516.16 dollars, AKA 184 quadrillion dollars.
But the thing about those examples, is they are hard for people to imagine. It's just numbers. The thing about the example with the ocean is that people have an rough, vague intuitive sense of how vast the ocean is, so it seems to have more impact.