Yeah, some of the wall was still sectioned off for repainting when we went.
I liked Berlin a lot. I only had 3 days there, which wasn't even enough time to see all the things I had planned to. I just wish the weather had been a little better - we were out and about at 8 in the morning and it felt like about 5 in the evening it was so overcast and misty. We stayed in Alexanderplatz, but only saw the whole of the Fernsehturm on the last day :S
I only had two complaints - the crossing system (red for don't cross, green for cross if you want, but you're taking your life in your own hands) and the shared cycleways/pavements (getting shouted at in German by furious cycling commuters was great fun, honest).
I'd like to go back in the future, but I think I'd need to improve my German first - it's pretty basic. Good times though