I wanna second Babuski on the Joe Rocket stuff. I bought a set from New Enough when I first started. They were on clearence. I think I got pants and jacket for well under $200. Good for most riding unless it gets really hot in your climate.
I personally recommend getting a full suit (jacket, pants, helmet, gloves and boots) and wearing it, not just riding around in blue jeans. I have seen a lot of guys running around in jeans and tennis shoes and I am sure that is convenient - until you low side or otherwise leave your bike when it's not stopped. Putting on pants and boots doesn't take more than 30 to 45 seconds, and, at least in my opinion, is worth the trouble considering how much time you'll lose if you get injured from an unscheduled get-off. Even my Phoenix pants (the mesh ones from Joe Rocket, which are good up to about 85 -90 degrees) held together for a crash in the twisties. Not so sure denim would have done the same.
If you like the look of denim but want protection, I have heard good things about
Draggin Jeans. Never tried them myself though.
For full leathers, the sky is the limit. I got a set from Syed, pants and jacket which zip together at the waist, for $1200. Fit great, and full ventilation makes them useable even in really hot weather (in fact, because my suit is yellow, it's actually not as hot as the Phoenix stuff, which is black.) However, you'd quickly tire of getting in and out of such a suit.
Whatever you choose, make sure it's comfortable and easy to use so that you will use it all the time. Great protection doesn't do you any good if you don't wear it.