Shell Optimax (think it's called VPower now) for me, think it's 99 RON. Used it with my old S2000 and liked it, it seems to perform well in independent tests as well.
Evo did one a while ago and it made a big impact on an Impreza on a dyno. I wouldn't use less than 97 to be honest, the dealer recommended the same.