The way that will always work is to query for all of the features, loop through them and look for the min and max values. You can also use IDatastatistics. Depending on the datasource, you could use a standard SQL query to get the min and max. Keep in mind though that the OIDs may not be sequential. There could be gaps caused by deleting features and other operations. A feature class could have a feature with OID 1 and another feature with OID 1000 and only have 2 features in it.