It's hard to say without knowing your industry, business or geographical location, but here are some things I would look at:
I would look at overtime costs. Is that time truly needed from a business productivity standpoint or are (nonexempt) employees just getting to work a little bit too early and leaving just a little bit too late?
Another thing to do is to offer flex schedules. I don't know how your benefit eligibility is defined, but ours is fulltime = more than 30 hours per week. Right now out of 25 employees, 3 of us take advantage of this. There is a 4th employee who we have offered it too, but she can't financially afford the loss in pay. And realize that this can possibly also lower your workers' compensation insurance premium along with other premiums that are dependent on pay (such as STD/LTD, Life, etc).
Those are two easy ones. The harder ones move into cutting back on benefits. Lowering the 401k match (look into profit sharing contributions so that the employer only contributes when the company is making money). Adding/increasing employee premiums to offset some of the cost of insurance premiums.
Cutback on training/conferences/seminars. Are they truly business-necessary? Is there training closer so travel costs wouldn't be as high?
On other travel, do you limit the expensable reimbursements? Does your company allow for upgrades? Does your company require the employees to give the company reward points for business travel?
These are just off the top of my head....