I ordered my Leveticus crew and some extra bits on Friday from Maelstrom and paid the extra for 1st class delivery, they arrived Saturday morning!
While the game seems to have taken off quite nicely in old blighty, perhaps smaller LGS are just testing the waters at the moment and waiting to see how well the game will be supported before stocking more of the range. My gaming club got into the system after seeing it demoed at a games fair and it was stocked by a number of traders there, also Maelstrom seem to have had a lot of response to their proposed Malifaux tournament.
Malifaux is a up & coming system and from what I've seen here in the uk, it'll continue to grow and the support will get stronger.