Dovrai utilizzare un JOIN per unire le due tabelle sul campo corrispondente, quindi qualcosa del tipo:
$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";