You need to tell us which layout software you are using.
A generic answer would be: Install the Russian dictionary and the computer will probably hyphenate correctly for you.

I'm using InDesign CS3, so I'm assuming that will do the job okay?

IDCS3 has no more problems with Russian as it has with, say, English. There may be the occasional mishap :-) But nothing dramatic a typesetter should or an editor shouldn't take care of.
Just remember to set the language of that text to Russian.

Just to be crystal clear – I don't want to look an idiot in front of the client – Russian's hyphenate?

Yes, Russian body text should be hyphenated. Compared to English, an average word is relatively long, so the absence of hyphenation is more likely to create readability problems.

Mikhail Leonov,
Senior Software Design Engineer, Microsoft Corporation

Post your layout here, and I'll see if anything is out of place language-wise.
_____________________________________________
Personal Art and Design Portal of Ivan Gulkov
www.ivangdesign.com

Many thanks for all your help.

Ivan, thanks for your offer too, but we're a long way off getting anything translated…

Have a great weekend everyone.

oops, posted twice…