I like making guacamole but hate paying more than $1 per avocado. A couple months they were on sale at ALDI so I decided to see if they would freeze. Yes, they do! I dipped mine in lime juice first so they wouldn't turn brown, but it worked! I'd say the consistency changes slightly - they're a little grainy after freezing but fine for guacamole.
Avocados, March 2012