Slavex put me onto this: a reverse sear steak.
Let your steak warm to room temperature.
Preheat oven to 250 deg
Baste steak with olive oil, sea salt and pepper on all sides.
Bake steak in oven until it reaches and internal temperature of 125deg.
Take out of oven, cover in foil, and let sit 15 minutes.
Preheat a frying pan on high. Sear steak for two minutes each side.
You're welcome.
Edit: I actually should thank Slavex for this. I've tried it twice and now that I've got the formula down it comes out a perfect medium rare.