Don't have any personal experience of Speedplays, but from everything I've heard of them they sound like they might work well for you. Whatever pedals you end up with, make sure they get cleaned and lubed - my spuds get very stiff if I don't put a bit of lube on the adjustment screws and springs every now and then.