I reckon a cast iron griddle is the way to go if you only have a gas hob.
Clothes Airers > Griddle Pan> Cast in Style > Cookware > Griddle Pan
You can't get a frying pan hot enough, and I don't rate grilled/over cooked steaks.
Best steak I've ever had was in NZ at a mates place.
He slowly cooked some thick cuts from a local butcher on the BBQ - perfectly pink all the way through and they were so tender they practically melted in your mouth.
They only way to get the really good stuff is from local butchers. Supermarkets are a waste of time, at least in the UK.