I don't want a middle man printing me pictures of my money. How can I print them?
The middle man isn't necessarily a terrible idea.
If you buy BitBills, sure you have to trust that they're not going to steal your money. But is that really so terrible?
If you send your coins to MtGox you already trust that MtGox won't steal your money. You also already trust that no one will hack MtGox and steal it out from under them.
If you send your coins to MyBitcoin you already trust that MyBitcoin won't steal your money. You also already trust that no one will hack MyBitcoin and steal it out from under them.
If you keep your coins in your own computer, you already trust that your computer is free of hackers. Unless the computer is dedicated to bitcoin and never gets connected to the internet (airgap), you can never be certain of this.
At least if these guys have good controls in place for producing these BitBills, like equipment not connected to the internet, all things considered they aren't that bad on the scale.
If produced securely, a BitBill is one of the best offline wallet solutions available to non-technical people. There would be real value in a 0 BTC bitbill (though a nonzero denomination would work too). Simply send bitcoins to the public BitBill address.
The redemption was a pain in the ass though. What would be sweet is if the keycode were also human readable (on the back of the QR square), and if MtGox or other exchanges could accept the private key as a BTC deposit method (which would produce a transaction that immediately liquidated the balance to another address, and credited the user MtGoxBTC after 6 confirmations).