I was in Orlando for business over the summer, and while I don't know if they delivered, Ole Gormet (dairy) had GREAT service, great food, great atmosphere. Their website is www.kosherfoodinorlando.com. About the only bad thing I could say about them is that their website has midi music. Mute your 'puter before you click ;)
Check out - Lower East Side Restaurant 8548 Palm Parkway Orlando, - 866-KOSHER-ORLANDO
I ate there when I was in Orlando in May of this year - I ate in the rerstaurant and the foo dwas very good - http://www.kosherorlando.com/ for more information.
Also check out www.shamash.org/kosher and search for the Orlando and you can read other reviews of Lower East Side and Kosher Kats