Completely is an absolute. Very is comparitive. Very happy leaves room for improvement on the level of happinenss

You're definitely right there, TEd - the meanings are significantly different.

However, I still think that very satisfied doesn't work. If you wanted a comparative phrase, "quite satisfied", "fairly satisfied" or "pretty satisfied" would all be fine, but I can't think of an equivalent at the "very" end of the scale.

It is the end of a long day, however.

A curiosity, this. Nice one, BY