Most people never realise how important this is, but you really have to make sure that you keep your grill really hot when cooking your steaks! The best temperature is around 350 degrees Fahrenheit (or 200 degrees Celsius). You can measure this with a grill temperature thermometer (more info on my site at http://www.howtocooktheperfectsteak.net/). If you don't have a thermometer, put some popcorn on the grill plate; when it starts popping, it's ready.