Well... as a data point:
I drop my (priority) bag at the counter 30 minutes before boarding and it's usually one of the first 3-4 bags to get delivered at bag claim.
Mostly on 737, 757, with the occasional 777 aircraft domestically.
No complaints from me.