It seems that the version of mysql-java packaged in debian squeeze does not support prepared statements. I get a "class not found" error.
I downgraded to mysql-connector-java-5.0.8-bin.jar and prepared queries work. Apparently, someone else who is using ubuntu + mysql-java-connector 5.1.6 also says he can do prepared queries.