I had positive experiences with FundamentalLogic and Futurlec (and with Sparkfun).
The boards I got from Futurlec needed other components to be useful, so make sure you understand logic level conversion (5v <-> 3V3) and other parts of a complete circuit that you may have to implement off-board with some of their products. Quality has been fine, though. I would do business with them again (see Note 1 below).
I must have gotten lucky with my order from Futurlec since it only took 2 weeks or so to receive the shipment. I predict you will get other feedback on shipping from them in this thread.
I only have the StickDuino from FundamentalLogic. I needed to shim its USB connector with duct tape (ah, the wonders of duct tape!) to build up the thickness of the PCB so it would fit snugly in the USB port. Their web site predicted that, so I was neither surprised nor dismayed by that. It was the innovative design that drew me to that board since it solved a problem for me. Quality is fine from them too. I would do business with them again (see Note 1 below).
You didn't have them in your list, but I can also report good dealings with Adafruit
in NYC and Oak Micros
in Austin, TX. Oak Micros solved my space problem with the om328p even better than the StickDuino did, and I am still very happy with that stellar product
Note 1: FundamentalLogic is in Canada, and Futurlec was billed from Australia and shipped from Thailand. My credit card company recently started charging a completely unexpected "Foreign Transaction Fee" (different than a currency conversion fee) for transactions from Canada (I live in the US but I maintain a couple of web sites hosted by Netfirms.com in Canada). The annual renewal fees were billed, invoiced and paid in US$, so no currency conversion was applied, but the approx. US$2 fee on a US$70 invoice was a complete surprise. I have not placed an order with FundamentalLogic or Futurlec since this fee was established, but I would expect it to appear on the credit card statement after the next order from them. It's not even one of the things you can understand in the credit card company's "fine print" but you sure understand it when it appears at the end of the month on your statement.
Of course, the fee was not the fault of either FundamentalLogic or Futurlec, but it will make me think twice about ordering from them again. I'm just "providing input" as you requested.
Sorry for rambling on, but you did ask.