Prueba a poner en la primera línea de tu fichero "conexion.php" el inicio de sesión en lugar de al final como haces ahora.
propuesta fichero conexion.php
Código PHP:
<?
session_start("");
$host="localhost";
$usu="root";
$pass="mi_pass";
$bd="shop";
mysql_connect("$host","$usu","$pass");
mysql_select_db("$db");
?>
Saludos!