No need to over complicate things, as you said:
So generate a random string (try uniq), let's call it $pass, create a salt string (for added security with weak passwords)
$salt = "*saltilicious*XxX";
$hash = md5($salt.$pass);
store $hash in your database and send an email which shows $pass...