In addition to those mentioned, here are some good books in a reasonable price range:
http://www.amazon.com/How-Think-Like-Mathematician-Undergraduate/dp/052171978X/ref=pd_sim_b_5
http://www.amazon.com/Introduction-Mathematical-Reasoning-Peter-Eccles/dp/0521597188/ref=pd_sim_b_33