Definitely do NOT do a 3rd surgical prelim year. A friend who is a surgical resident told me that there is some new rule that you cannot train @more than 3 different surgical programs total or you cannot be board certified...thus if you take another prelim spot you are hosed. You need to check on this, b/c I don't know much about it but I think it is the surgical accreditation body's rule. Also, I think you've probably learned what you can learn from being a surgical prelim.
I think the best way to find research jobs is just to pound the pavement, spam people with your CV and cover letter, and network like crazy. In your situation, I'd start with the PD of your current program, especially if you're at a large academic medical center. Just ask him if he knows any general surgeons looking for research assistants. If you are in a large city, start surfing the web, and/or networking with surgical colleagues, and find out which labs are doing research that looks interesting. I think NIH funding is going up this year, so I think you still have a shot even though it's late to be looking for a research spot for this year.
A friend was in a similar situation to yours and ended up doing anesthesia. For whatever reason, there tend to be more open spots that open up than there are surgical spots. I have seen occasional general surgery and ENT surg. spots on Findaresident in the past, so IMHO it would be worth signing up (if you do, you can also see open IM, anesthesia, and other spots).
To get an IM spot somewhere shouldn't be that hard, although you'll have to try and convince them you are committed to IM.
I think in your situation, you have to start thinking about what's most important to you. Is it to live in a certain city, or get a certain specialty even if it means move to Timbuktu? In other words, if you liked ortho better, is it still worth it to you to move to any place at all to be let into general surg.? If not, would you rather just look for any and all spots in your current city?