It won't be your main relay if you can hear your fuel pump turn on. Also with a bad relay, you engine will still turn, but not turn over.

edit: I'd get your starter checked (for free) at autozone.