PHP y mysql no INSERTAR

Cambie la siguiente parte -

$result = mysql_query("INSERT INTO `userdata` (Username,Password,Age,Car) VALUES 
             ($Username, $Password, $Age, $Car)" or die(mysql_error()));
echo "Success!";

en esto -

$result = mysql_query("INSERT INTO userdata (Username,Password,Age,Car) VALUES 
          ('$Username', '$Password', '$Age', '$Car')");

if($result)
{
    echo "Success!";
}
else
{
    die(mysql_error());    // Thanks to Pekka for pointing this out.
}

Si lo anterior no funciona, intente verificar si sus parámetros de conexión están bien y si MySQL se está ejecutando.

También deberías probar el $resut valor para verificar si se ha producido una ejecución de consulta exitosa -

if($result)
{
    // Successful query execution
}
else
{
    // Some error occured while executing query.
    // Show some useful information using echo/print.
    // Then stop execution after taking other necessary steps
}

Editar

Como ha mencionado Pekka, su base de datos es vulnerable a Inyección SQL ataque ya que no está desinfectando su entrada. Debe usar al menos mysql_real_escape_string método para asegurarse de que esto no ocurra.