I have always been a little cautious about the legality of magnets on robots, but there are multiple magnetic position sensors out there that with a 2-way solenoid would give fairly accurate position. it was one of the ideas we talked about using for this year that we decided we didn't need.
http://www.bimba.com/Products/PositionSensingSolutions/