On the topic of fixed fees:
Fixed fees make bots performing micro-transactions untenable. Blending it with a percent fee is easy enough (x%, minimum of y BTC)
That lets you marginalize the impact of bots flooding your engine (GOXXED) by making it much more expensive (and thus, less likely) for manipulators to flood your market.