We just put in Gorell double panes and its helped (we live in MS) also have you called a pro to check yours to make sure its running the best it can?
Are you using a restrictive filter?
I'd at least wait through the summer and get something done off season. We got our new 18 SEER Amana HP in early Feb