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