"schon" is the usual term and can be used orally and in all correspondence. "Bereits" is somewhat elevated, means the same, but you would sound pompous if you said it; no problem using it in writing.

Basically, as a general rule of thumb you would say "schon" - but you should write "bereits".

Stimme eher Werner zu, denn "schon" kann man sehr wohl auch in Schriftstücken verwenden.

Verwendungsbeispiele:

Sehr geehrter Herr Hofrat,
wie bereits telefonisch besprochen, darf ich Ihnen in der Anlage die gewünschten Unterlagen zukommen lassen ...

Hallo Herr Meier,
wie schon telefonisch besprochen, finden Sie in der Anlage ...

:-)
"schon" reicht völlig, "bereits" ist das Tüpfelchen auf dem i

Stimmt - natürlich kann man auch im Schriftlichen auf einer bestimmten Sprach- bzw. Stilebene allemal "schon" verwenden ...

Dies erfordert aber ein gewisses sprachliches Feingefühl - von daher macht meines Erachtens ein Nicht-Muttersprachler auf keinen Fall was falsch, wenn er "bereits" verwendet.

In pretty formal texts (job applications, publications), "bereits" is the better choice, but in all other written texts (emails, letters to friends), "schon" is fine.

@Londoner(GER) (#6):

Well, yes - okay ... that's pretty much what it comes down to.

All I meant to say was that, generally speaking, "bereits" is more formal style, so you're basically on the safe side using it, especially in writing.

"Hast du schon das Buch gefunden?" ist nicht falsch, klingt aber unidiomatisch.

Je nach der Stellung des schon wird die Betonung auf etwas anderes gelegt. "Hast du die Zeitung schon gelesen?" (Die Zeitung liegt auf dem Altpapierstapel, und ich frage mich, ob du sie schon gelesen hast.) "Hast du schon die Zeitung gelesen?" (Heute ist ein interessanter Artikel in der Zeitung, aber ich sehe, dass du gerade ein Buch liest.)