For me, it's been...
Toe-clips - Felt pressure on the toes around 60-70km and would become painful when riding day after day on a tour. I'll never go back to toe-clips.
SPD - Great for riding the bike, ok for walking but not so good for hiking.
Powergrips - I currently use MKS Touring pedals with them. I wear light hiking shoes.