Keep an eye on www.opentick.com It was not production quality a couple of months ago but it's moving in the right direction. MoMoney.
You might want to check Essex Radez in Chicago for programmatic access to full OPRA and historical options data
ftp://cqg:ftp4cqg@ftp.cqg.com/API Documents and samples included, check it out then call CQG @ 800-525-1085 for more information on API.
If you also plan to submit automated bids and asks be careful. Not all options exchanges allow automated activity. The AMEX, at least, has rules against it. Cancel fees are also prohibitive for some, and the ISE has now proposed tightening the cancel fee with a lower hurdle and increased fines.