Grab a copy of the Phoenix New Times once you get here, it's free, comes out on Thursdays. That will have a pretty extensive listing of clubs, bars, and entertainment for the week ahead.
There is now a comedy club in downtown Phoenix in the new CityScape project. AFAIK, actual club like clubs are still mostly in Scottsdale and some others are a little North of downtown Phoenix proper.