De <table> para <div>

Olá,

Já ouvi algumas pessoas aconselharem o uso de <div> no lugar de <table> e a cada vez que lia um tutorial, artigo ou qualquer coisa do gênero via mais conselhos para usar o <div>.

 

Pois bem. Estou fazendo um humilde sistema que acessa o BD e imprime para a página os valores dos campos. Isso funciona perfeitamente com <table>, mas simplesmente não consigo fazer a transição para <div>, fica uma verdadeira confusão (porque estou fazendo algo de errado, claro).

 

O código que tenho com o uso de <table>, e que funciona, é o seguinte:

 

<table><tr>
 <td><b>ID</b></td>
 <td><b>Nome</b></td>
 <td><b>Localização</b></td>
 <td><b>Telf</b></td>
 <td><b>Mensagem</b></td>
</tr>

<?

$query = "SELECT id,nome,localizacao,telf,mensagem FROM database ORDER BY nome";
$resultado = mysql_query($query,$conexao);

while ($linha = mysql_fetch_array($resultado)) {

 ?>
 <tr>
 <td><? echo $linha['id']; ?></td>
 <td><? echo $linha['nome']; ?></td>
 <td><? echo $linha['localizacao']; ?></td>
 <td><? echo $linha['telf']; ?></td>
 <td><? echo $linha['mensagem']; ?></td>
 </tr>
 <?
}
?>
</table>
Ignorem o código PHP e MySQL. A minha questão aqui é como mudar de <table> para <div>.