In french we say "À vos souhaits", which I think can be translated in english as "To your wishes". I don't know the origin of that phrase however.

>On a totally unrelated note... I saw your new taglines:
>
>When God sneezed, I didn't know what to say.
>-- Henny Youngman
>
>In any other language but English (of those that I know), it's something related to health. We (and Russians and Hungarians and probably a few other Slavic languages) say "on (your) health". Germans say "Gesundheit" (health). I've heard it comes from the plague times, when a sneeze was the first sign of recovery (as there's no English word which would literally mean "uphealthening").