The housing bubble is something that I as a property manager faced head on many times with potential tenants. I always broach the subject of credit with potential tenants by asking if there's anything on their credit report they want me to know about. Many people were pushed out of homes by the bubble bursting and in spite of the "economic recovery" we are supposed to be experiencing, I find that there are still people who are underwater and have no choice but to abandon the American dream of home ownership. Be honest with the person you are looking to rent from.
With regard to your current lease, I would not be too worried about it. If you are paying the rent for the two months you won't be living there and maintaining the electric and gas until the landlord finds a new tenant, there should not be a problem. The landlord has to mitigate his damages should you have to break your lease, but you aren't really breaking it, you will be paying the lease amount in full before you peace out. The idea that the unit should be continuously occupied and no possibility of a sublet are simply insane, life happens, people get job offers they can't refuse to let you leave. Nolo press has a page about breaking a lease early, including an example letter to your landlord.
May I ask what state you are moving too?