St. Paul has a nice video introducing their electric vehicle charging infrastructure.  According to a presentation I saw at MNAPA, the City hopes to have 150 public stations available by 2015.  They also estimated that the cost for installation was anywhere between $850 in parking ramps to $6,000 in on-street spaces.