Cara, isso é tão fácil! É só procurar o perfil da moça no Orkut. Se ela disser que está namorando é porque está namorando (dããã). Se ela disser que é solteira ou não disser nada é porque é solteira - namorados geralmente são ciumentos e controlam o perfil das namoradas no Orkut, então dificilmente uma menina comprometida vai deixar de dar essa informação.
O problema é um pouco maior se a moça não tiver Orkut ou se você não conseguir encontrá-lo - algumas meninas mais zelosas de suas privacidades vão usar nicks irreconhecíveis, como "~//~¢@rºLz!ña~\\~" ou coisa parecida. Nesse caso cabe apelar para o método antigo - eu mesmo já me servi dele: procure uma amiga da moça em que você está interessado e pergunte para ela. Melhor ainda se for uma amiga sua também e você puder confiar nela, pois nesse caso você pode perguntar na lata sem se preocupar tanto em ser denunciado. Caso contrário, tente uma abordagem indireta, algum desses ardis que você andou bolando, mas adaptado para usar com uma amiga da moça.
Um ardil que você usar diretamente com a moça e que costuma funcionar bem é dizer que você viu ela andando com o namorado na faculdade ontem, aí você diz que falou com ela, mas ela não te viu, alguma coisa inocente assim. Se ela não tiver namorado ela vai te corrigir.