I think the easiest way to do it would be to add BTC as a new currency on the existing system of magstripe readers.
Of course, if you don't want to wait for Visa, MC or Discover to catch on, it'll have to be all online. Start with a website, then add an API that lets ecommerce developers and POS vendors add your system as another payment method.