Yellow pages for your area may be a good start - on paper or on line.
As for a guarantee - doubtful - the repair engineer will buy and fit a new element - he will find it difficult to guarantee the repair (the piece he fits and any other part) - if you insist on a guarantee he will insist on more money.
Good luck...
Peccavi
October 2010
Automatic Answer
We may have found other answers which could help you.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix gas cookers.