We still call it Vi's garden.
Now that the rest of the garden is more or less complete, it's time to tackle this part. So I will report on how the work is progressing.
This part of the garden is trapeze shaped:

And here's a picture illustrating the mess (the pile of soil mentioned is hiding behind the BBQ):
The first task will be to level the soil so we can start moving stuff around. The shed will be moving to the far right side corner to hide behind it a mess area. We also bought a new greenhouse which will replace the shed.
On the new design next time .....
P.S We have been accepted to the National Garden Scheme and will open the garden regularly from 2009; dates to be confirmed.