When the user is told they have to pay a fee because a transaction has low priority, it'd be nice if the client calculated how long they'd have to wait until the inputs have matured enough to have high enough priority so they DON'T have to pay a fee.

Suggested by bitlotto on the forums.