>What experience, as to suitability, is there out there with using these controls with tables that are over 800 records?

Well, I think the combo will still work, I forgot where it starts to break down, but if you were a user, would you really want to search a drop down with 800 records? I doubt it, a list box may work better, but like Jess said, a grid would be the best chioce.