Dostal's catered our wedding earlier this month and I was left with mixed feelings regarding our experiences with them.
On the plus side, they were always very responsive when we called with questions or changes and seemed very flexible with a couple special requests. The food itself was very good at our wedding. No complaints on that end whatsoever. The staff was prompt with cleaning up tables and I know my family appreciated how they boxed up the leftovers for us in the tupperware containers we brought along.
As far as negatives go... the special requests the seemed so flexible with during the planning portion of things were all but completely forgotten during the actual event. Dostal's generally provides cups for beverages, but we asked that they wouldn't for our wedding so that our guests would be prompted to use the mugs we were giving away as wedding favors. The person we spoke to at Dostal's happily agreed with this, but what we agreed upon didn't happen. Our beautiful favors seemed completely out of place and unnecessary as people used the little plastic cups that Dostal's was serving beverages in. Also, we requested that the tacky styrofoam plates that are normally used for the wedding cake not be used, but instead the slightly-classier clear plastic plates that they normally use for appetizers. Again, we were told that would be no problem. I was more than a little disappointed to see my beautiful wedding cake served on those flimsy styrofoam plates.
These might seem like minor complaints to some, but when we paid for a service and were given certain guarantees... it was disappointing. My wedding day was gorgeous and these moments in which our wishes were ignored were the only instances that sparked frustration on my part.