Sie müssen einen JOIN verwenden, um die beiden Tabellen im übereinstimmenden Feld zusammenzubringen, also etwas wie:
$sql = "SELECT p.body, p.stamp, u.username FROM posts p INNER JOIN users u ON p.user_id=u.user_id WHERE p.user_id='$userid' ORDER BY p.stamp DESC";