PHP e mysql não INSERTing

Altere a seguinte parte -

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

nisso -

$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.
}

Se o acima não funcionar, tente verificar se seus parâmetros de conexão estão corretos e se o MySQL está rodando.

Além disso, você deve testar o $resut value para verificar se ocorreu alguma execução de consulta bem-sucedida -

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 Pekka mencionou, seu banco de dados é vulnerável a SQL Injection ataque, pois você não está higienizando sua entrada. Você deve usar pelo menos mysql_real_escape_string método para garantir que isso não ocorra.