Are you sure he wasn't talking about caching the actual prepared statement, versus using the prepare_cached method? I.E. while not caching the data, he can actually store

$queries{"SELECT .."} = $dbh->prepare("SELECT ..");

Which is talked about here: http://perl.apache.org/docs/1.0/guide/performance.html#Eliminating_SQL_Statement_Parsing