Water Temperature Sensor for Arduino

I know you're not all that keen on making one yourself - but without spending big money, it's likely your best bet.

Google "waterproof an LM35" - a couple of guys have used them on ~10m ROVs with success.