missodyssey:I have to admit i will go to resturants where children are welcome i have never let having kids stop me from going out.
I agree - if I waited til my kids were old enough, I would have been waiting 4+ years at this point 
That said, I am very mindful of them not disturbing anyone else and will walk them around outside of the restaurant if they get fussy.
To the OP, I totally feel your pain as my 2 year old is exactly the same. An iphone or handheld game can help - my guy loves to play the toddler games on the iphone. And I also understand about the walking - my guy never wants me to hold his hand anymore, or ride in the cart or stroller
It's such a pain!