Check this guy out:

Duane Dobko
He used to make trips up to Duluth. He might not anymore, I am not sure. I have not gotten an e-mail for a while.

The Essentia Fitness Center has a pool as well.
Duane Dobko used to do his lessons there about once a month. It might not be too hard to get a lane there for lessons for an hour or two.

One of my co-workers had swim lessons from Howie Leathers. I am not sure how to contact him. The Y I think might be the place to ask.

The Essentia Fitness center has half price day passes in December. $3 +tax.

Howie or Ted Patton would be my suggestions--drop me an email and I'll pass along contact info.

I am also interested in this.  I am open to the schedule being strange and would happily split the cost of private lessons.  I did my first sprint tri last summer and the swim was my worst event.

Howie or Ted indeed. Personally I would stay away from the CPF pool as it is way gross (cloudy with major chemicals) and the locker room scene is sketch.