I tried to send 0.0000001 to someone and was prompted with the 0.01 fee notice.

I waited a while (a day?), and was able to send the 0.0000001 later without paying a fee. I figured the fee was to keep transactions down.