What about using some copper braid and a capacitance-sensing library like this one:
http://www.arduino.cc/playground/Main/CapSense
Ive been looking at a water level sensor for measuring water in a rain gauge and this was something I came across. Perhaps its possible to measure the change in capacitance and relate that to water level?