Amarino is a really nice Android to Arduino bridge that uses Bluetooth. I dont think it would help here.
Just getting the Android device and Arduino to talk over USB or Bluetooth is all pretty straightforward. But I got the impression that you wanted to write and compile apps on the Android tablet and send them to the Arduino.
I think running the IDE on Android is probably the stumbling block.