I think it would be worth checking out the Gutierrez-Hubbel house in the South Valley, Although, I'm not sure whether they rent out the space for weddings.
Try the courtyard at the National Hispanic Cultural Center. It's private and intimate, there's a nice fountain, some big shade trees, and you can do catering through La Fonda del Bosque (which we've found to be the most affordable catering in town). Better call quickly, though; they fill up pretty far in advance. Two months might not be enough time to find much of anything in Albuquerque.
Went to a wonderful wedding at Sandia Lakes earlier this month; the weather was most cooperative, but if not the pavilion should provide decent protection for your group:
How about Los Poblanos? I've not been to a wedding there but when I attend the Lavender Festival, I always think to myself how it'd be a beautiful place for a wedding.