I have SPD clipless but I can take it or leave it. If I had to buy all new stuff I'd probably go with toe clips.
I tried power straps once but I found them incredibly difficult to get in and out of, worse than any other option by far.
__________________
Work: the 8 hours that separates bike rides.