To unlock all characters easily, start level 1 and rescue the first prisoner. Restart the level and repeat until all characters are available.