Hello,
my understanding is that using bind variables via arcobjects is not possible since the inside of the cursor is not exposed. I heard that in 10 it is, but you'll need to verify.
Until then you could try setting cursor_sharing to similar or force in the database to reduce hard Parsing due to unbound literals in your SQL.
Anthony