How dark is it where you live? If you are in a city, and will be viewing from there, go with something that has more aperture, like an 8" Newtonian or Dob, or an SCT, if you can. If it needs to be portable, an SCT or reflector would be the way to go.
I would suggest finding the nearest astronomy club and go to a meeting. The best deals would be there. If none are near, check Craigslist or similar for a used scope. Many deals can be found and new scopes are expensive.
By all means, DO NOT by any scope from a department store!! They are all junk!