Mathematicians, and esp. number theorists, are used to working with big numbers. I have noted on several occasions that lots of people don't have a clear understanding of big numbers as far as the real world is concerned. I recall a request for a list of all primes of less than 500 digits.
Another example is homeopathic dilutions. I understand they use dilutions like 200C, which is 1 in $10^{400}$. An absurd number in view of the fact that the total number of particles in the universe is estimated (safe margin) to be less than a googol.
How would you give people insight in big numbers? I'm not talking about Skewes' Number or Graham's Number; for most practical purposes $10^{20}$ is equal to infinity.
edit
To whoever voted me down: if you vote this down, please also tell me why. Thanks
Though I don't quite know that you actually want to hear - what kind of numbers do you want to give people insight in, whom and why? - I'll give a few thoughts.
I) Real cases
That's just understanding of natural sciences - numbers of particles in the universe, number of cells in a body ... Try to first of all break down the number by using smaller parts of the example - e.g. count bacteria in a drop of water and not in a whole lake.
II) Thought experiments (explaining probabilities, complexity etc.)
Extremely big numbers arise when you try to visualize probabilities or complexities, especially when exponential growth is involved. What about getting the jackpot ten times successively or trying to solve a TSP for 100 cities.
When you know people aren't comfortable with that big numbers, decide:
Is it really important to know the number? Maybe, extremely long or extremely improbable is just the important fact.
Can you find an easier to grasp example (special units)? Longer than the universe is old is better than insert giant amount of milliseconds.
Can you describe the growth differently? If your problem with 999 cities can be solved in a certain amount of time and you take one additional city, you'll need 1000 times longer
III) Data
Especially in the context of CS / cryptography, numbers can often most accurately be explained as some data you can calculate with.
E.g. RSA (as in your link) is of course a mathematical, number-based algorithm, but in fact, you're encrypting data, so why not say a 500 char key instead of explaining the giant number involved there.