With the formula wheels, make sure that the axles are long enough for your frame. Standard formula hubs will only fit 120mm frames. Some shops replace the axle to accomodate a longer spacing. The wedpage you pointed to states that they will provide various spacers to change the spacing but doesn’t actually say anything about the axle. Best to check before you buy.
OK - Wheels and Sprocket stopped shipping to OZ for a while, but now they’re back - however I’d email them to make sure that the ebay shipping quoting system is providing the correct information.
My GF has one of their wheelsets and it’s been rolling for 6 months or so now, relatively trouble-free. One hub seems to be a bit loose, but does not affect the functionality. I think it might have copped a hit in transit, but that’s the gamble you take with shipping a wheelset from the US. Any gear is as good as the components that make it up - the W&S cheap fixed-wheelsets are no-frills gear, but will work fine.
Standard rear hub spacing is 120mm. You won’t find a new hub that is otherwise, at least not a cheap and cheerful modern hub.
You can cold-form (read: bend) a steel frame without too much drama, depending on the frame and the amount of bending involved… My frame was 110mm originally and it was re-spaced to 120mm OK.
Standard track 120mm
7 speed road 126mm
8/9/10 spd road 130mm
MTB 135 mm
You’ll find that most track/fixed hubs come with appropriate spacers to be put together as 120/130mm, there are also some options in 135mm for fixed/singlespeed. Have a look at sheldon’s site for a range of stuff from cheap but good all the way up to Phil Wood (expensive and really good).