Also, try to get outside funding for yourself (grants, fellowships,etc., apply for everything). Your advisor will like it, but it will also make you more attractive to potential new advisors, even if they don't have money for an additional student at the moment.