Si no puedes instalar absolutamente nada, lo más típico sería C/C++, aunque hay muchos otros lenguajes que se pueden compilar a código nativo (por ejemplo Java), mirate los front-ends de GCC (en el caso de Java, GJC). Aunque tengo que decir que no lo he probado nunca así que no sé si dan algun problema.
Por otro lado si tiene instalado el .NET Framework (el XP de serie no lo trae, pero casi siempre se instala por una cosa u otra), C# es una buena opción.