(On that note, I could see having a minimum imposed if fees were entirely percentage based, because fees would become impossible below a certain value.)
I think that is the case with most (all?) exchanges.
With a base fee it would not be a problem at all. A base fee makes calculations more complicated, though.
Voting for 0.1, and voting for paypal like behaviour. Banning bots, and asking for their grandmothers teeth prints + grandfathers blood sample. If they provide, let them work
banning bots would be difficult or bothering to the normal users (pre order captcha?).
Also I think bots are a good thing as they stabilize the market. In theory at least.