Vous devrez utiliser un JOIN pour réunir les deux tables sur le champ correspondant, donc quelque chose comme :
$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";