we had small kitchen issues too. we went through freedom. they were great in that they come to your house for a free measure and quote and can give you some great ideas and thinking.

The thing with small kitchens is to maximise storage. The ONE thing that bugs me about our new kitchen is that the overhead cabinets are a standard size and now i wish that i had of gotten taller ones (we have a high roof that would allow it). as for dishwashers...we have a tiny miele one that is about half the size of a standard and suits us very well. i think bosch have also just brought out a nice compact model too.
We have a small fridge and freedom dont really do a small enough fridge box. so that is annoying in that it takes up more room than i would like, but for resale it is better as i guess most people have the massive fridge

If i had the cash i would get a cabinet maker to do one...but again, it comes down to costs that you are willing to pay...but they are worth it i reckon!