I'd suggest to "calibrate" your pot. Depends on how precise output has to be, define how many points you need to store in table, than use
http://arduino.cc/playground/Main/MultiMap
Though, I can't be sure how good linear approximation would be, never use this library. Other way is polynomial approximation.