I just looked at my transaction on blockchain.info and I'm see this:

Estimated Confirmation: Time Within 6 Blocks (Medium Priority) (The transaction fee is less than recommended).

Yet I put the typical 0.0001 fee.