test på om et recordset er tomt eller...

'Åben recordset her

if rs.EOF OR rs.BOF then
  'Tomt recordset
else
'Fandt noget
end if

Det har jeg egentligt også gjort, det kan være det her hjælper.
strSQL = "SELECT * from Users where Username = '" & strUID & "'"
Set rs = cn.Execute(strSQL)
if (rs.BOF Or rs.EOF) then

Er det måden jeg spørger i min db??

Ja det er det...
'Her finder du alle revords (en) som har Username = strUID
'Hvis der findes en bruger så er der noget i recordset eller
'vil BOF og/eller EOF være sat til true.
strSQL = "SELECT * from Users where Username = '" & strUID & "'"
Set rs = cn.Execute(strSQL)
if (rs.BOF Or rs.EOF) then
  'Opret ny bruger
  'umiddelbart kan du gøre sådan her
  strSQL = "INSERT INTO Users (Username) VALUES ('" & strUID & "')"
  'Udfør SQL'en. Bemærk ved INSERT/UPDATE/DELETE behæves ikke set rs=cn.exeute
  'da man ikke får data ud af databasen
  cn.Execute(strSQL)
else
  Response.write "Vælg andet brugernavn"
end if