In Oracle the query cost is relative (to the other possible execution plans for the SQL statement), so I don't think that it's going to help you. However it's been several years since I did any serious Oracle development and things might have changed. I suggest a posting here
http://asktom.oracle.com to answer that part of the question.
I know of a trick to extract the SQL for IQuery:
http://elegantcode.com/2007/11/16/nhibernate-iquery-to-isqlquery-black-magic/ but I don't know an equivalent for ICriteria (I'm sure there is one if you dig into the internals).
Note that even if you could obtain the SQL to calculate the absolute cost you would still need to submit the SQL to the database engine. So there's going to be two round trips for every query unless you cache the "executability" (and there's enough commonality across queries to justify caching).
I can see the potential need for what you ask but it's very much an edge case. I would be wary about spending a lot of time on this unless you have a concrete (not anticipated) business need (avoid premature optimization!)