Help!! EL Fairmont not starting =(

[malazn mafia]

hello,
my EL fairmont has started acting up recently. The problem is that sometimes when i try to start the car, there is a "click" sound from under the bonnet (starter motor?), followed by silence. The car will then refuse to start on subsequent attempts. The click is accompanied by the normal whine of the fuel pump. Also, the battery voltage reads a healthy 13.5 to 14 while this happens (new battery installed in attempt to fix the problem). When i do get the car to start (it will start sometimes for no apparent reason), it will be pretty rough on first go.. but all seems okay on second or third go. I am pretty sure that the inhibitor switch is okay.. since tapping/rattling the gear selected while in park or neutral does not help. Are these the signs of a dying starter motor?(note: the when the car does start, it starts a little rough on first go, but starts like a champ on second or third go). Or could it be sumthing more complex?.. The car is an EL Fairmont 4 litre 6, with 207000 on the clock. Any one have any ideas or have any experience with this problem? any suggestions would be appreciated.