According to my response i just got from Nasdaq,their short sale rule requires a full penny above the down bid,not sub-pennies.
This will be a non issue for stocks that have SSF (= Single STock Futures), because you'll be able to short them on a downtick.