Great ice cream or bakery near Salisbury, MD?
Two good bakeries I know of are in Selbyville, DE. They are both on Rt. 54. Del Vecchio's and Sweet Disposition (you can find their desserts at Market Street Inn and Pub). I do like Classic Cakes but Ike is right. They only sell cake. There is also Desserts by Rita in West Ocean City on the corner of Rt. 50 and Rt. 611.
Sorry, there isn't much in terms of unique desserts, sadly. One exception: There IS the famous Smith Island cake (which is now Maryland's official state dessert -- something to be proud of, or pork-barrel... errr cake-barrel nonsense? you decide), which you can buy in Salisbury at a no-frills little place, Classic Cakes at 1305 S. Division St. -- I don't think they carry anything else, just cakes. My mother loves it; I think it's pretty good, but I'm sure I could find something twice as tasty in New Jersey, where I now live. Heresy, I know.
Salisbury is definitely totally unlike New Jersey or New York in its near-total lack of bakeries and homemade desserts. When I'm down in Salisbury visiting the folks for holidays, I bake my own cookies and even if I don't get them exactly right, they're still better than any cookies sold in the area, as far as I know. (When the parents come up to visit me in north Jersey, they stock up on bagels to take home and freeze, although my mother says that Panera and Chesapeake Bagel Bakery aren't bad in a pinch.)