It depends on the project you do to some extent, but I think it could potentially be pretty difficult. You're not going to have a lot of money for travel expenses, and if you're stationed in a cabin out in Wyoming or something, it's going to be hard to get to interviews. Now, if you happened to be Americorpsing down the street from a medical school; I doubt it'd be a problem to take a Friday off and interview there.
I don't know about contracts and the like. I got to a phone interview phase for Americorps, but was not overly impressed with their organization.