I probably wouldn't move for a part-time position. However, if I feel that the position is close enough (~1hr away), I may commute for a while, instead--this might also get my foot in the door for when a full-time position opens up.
Otherwise, depending on where you live, the cost of relocation can put a significant dent in finances. If I were in that position, I'd rather save up for the big move when I find a full-time job.