Check out these folks:
http://optionshouse.com/home/jsp/index.jsp
Flat $9.95 per trade, no contract fees. Each leg of a spread represents a trade, though. Only equity options, I don;t believe you can do options on futures but I may be wrong. I opened a demo account, but it was way too...