Check out this website from the National Ethanol Vehicle Coalition:
http://www.e85refueling.com/
Here are their listings for all of New Mexico:
<TABLE cellSpacing=0 cellPadding=2 width="100%" border=0 NAME="results"><TBODY><TR><TD class=style3 vAlign=top width="33%">
Ever-Ready Oil Company
1200 1st St., N.W.
Albuquerque, NM 87102
505-242-5291
View Map
</TD><TD class=style3 vAlign=top width="33%">
Sandia National Laboratory
Sandia National Laboratory
Albuquerque, NM 87185
View Map
Private facility. No public access.
</TD><TD class=style3 vAlign=top width="33%">
Los Alamos National Laboratory - 2
Los Alamos National Laboratory
Los Alamos, NM 87545
View Map
Private facility. No public access.
</TD></TR><TR><TD class=style3 vAlign=top width="33%">
Amigo Mart Conoco
1229 Cerrillos Rd.
Santa Fe, NM 87501
505-954-4522
View Map
Have fun buying E85, I'm still waiting for E85 to come into the Phoenix area for my '06 F-150.
</TD><TD class=style3 vAlign=top width="33%">
Horseman's Haven Phillips 66
4354 Cerrillos Rd.
Santa Fe, NM 87507
505-424-3076
View Map
</TD></TR></TBODY></TABLE>