Taking a guess, which field is active when you click the find button? I've noticed that if I have an active field at the bottom of the layout and click find, thats where it will go. If no field is active it tends to highlight the first field in my tab order. At least that's my experience.
I would also add, in my case, I almost always use scripted finds from a button. If you're usually searching by Record ID, I would put a Search by ID button with attached script on the layout to put you in that field.
Oh that is absolutely brilliant! I would've never thought that it might be the tab order that's affecting it, it didn't even come to mind. That was definitely it, since I generally don't have anything selected when performing find (usually just hit Ctrl + F). Thank you so much!