1) Check with your employer. Some the large corporations have a corporate rate (which may be useable for leisure travel) that waives the underage surcharge.
2) Shop, most companies will rent to 23 year olds, but the surcharges vary.
3) Check Enterprise.
4) Hotwire asks for your DOB and includes the applicable surcharge. You might check them.