I even had a 1 satoshi transaction go through before the dust limit (I was young and restless, my bad) without a transaction fee and it got through, after about a week and a half or so, so your transaction will make it eventually, probably much sooner than mine did.
god i hope so. i've had a .01 transaction going in loop to satoshi dice for the last week...