@Becky: I am a HUGE fan :p but that was just overkill
@RickCorey: Wow, you just made my day mate, thanks :D
The soil we have is heavy clay. From the rescape so far (so digging out the beds and stairs etc) we already had about 30m³ of soil taken away in containers. What came out further down we just put in the half empty beds higher up. I was planning on replacing it with topsoil, but that's another 16 m³ of soil to dig out if my calculations are correct. Think I'll just dig a bit out and mix the remaining soil with sharp sand and lots of compost. We didn't add anything for drainage since the bottoms aren't completely closed with concrete, we just made the foundations for the walls. So the beds are in contact with the underground.
We do get alot of rain actually and it doesn't drain away as fast as I'd like. This past winter has been very mild in terms of temperature, but very wet indeed (our lawn suffered quite a bit). Summers usually have less rain, but then again more in a single downpour. Winter is the opposite.