HobbyAirport, don't sign any contracts. Any good instructor should offer the first class free. Roll with some more experienced guys. If you don't have any grappling experience, they should easily tap you.
I knew my instructor was legit because he laid some serious submssions on me my first night!
