Most likely
~/Mail
If it is a KDE3.4 installation and there were not mails before, it might be somewhere in .kde/share/apps/kmail
Unfortunately some distributions even patched KMail to have a different location (instead of properly using a config file setting). For example there are Mandrake versions that put it in ~/.Mail
Cheers,
_