Well we finally managed to get some bikes! Living and working centrally has kept the priority low but we decided to take the plunge and get on to two wheels with the masses in Amsterdam!
We bought one from Fietspiraat that was quite good but unfortunately needed repairs to the pedals two weeks later (that they took care of for free) and a second one from Recycled Bicycles which we strongly recommend. They have 5-10 second-hand bikes at any one time and the guys there are really friendly and restore the bikes well before reselling. Most of theirs come from reclaimed bicycles from the police so they get a new ID number which makes it easier to track if stolen.
We got the standard rear-wheel circle lock and the secondary front-wheel/frame mega-lock, but we're thinking of getting a third. (Recommended by the locals!)