You're probably going to save about 30-40% by training in Colorado. Plus if you move to Colorado Springs you're right in Class C airspace and just north you have Denver's class B airspace...so there is no real advantage about dealing with more traffic out in California. Traffic is good, but if there's too much right off the bat for you to understand what's going on then it can actually hinder your training.

If you end up in the Springs you can generally rent a plane for about $100 per hour (C172) and maybe $30-$35 for an instructor. Most places in California (unless you do it in the middle of nowhere) will cost you $120-$130 for the plane and $40+ for an instructor.

Also, up in the south Denver area you can rent a Piper for $83 or a 172 for $88 and pay an instructor $30-$35 per hour. Not sure if you are flexible on where you want to move to.

Overall Colorado is a really good place to train. You learn more and Denver gets 300+ days of sunshine per year. Don't let the "bad weather" myths out there scare you into doing training in California.