I'm a big fan of the BEKVAM kitchen trolly/cart with casters ($50). It's built well, once you put it together(you definitely are going to be building so be prepared).
Clients love the price and best of all, no one thinks it looks "IKEA", which is the point, after all. You can also funk it up a little by attaching a silver(or brass?!) towel rack. A quick linseed oil* over at least the butcher block top and you are good to go.
*DO BELIEVE THE HYPE! Linseed oil on a rag really will spontaneously combust!! Although it's cool to witness in a "Mr. Science" sort of way, it's really dangerous, so be safe and soak the rag in water before you toss it!