I had a similar situation to you. When the oven decided to heat intermittently it was time for it to go.
I actually switched to gas and am less than thrilled. I swear it takes longer to boil water, I had to find all of my pot lids again, it doesn't broil my steaks to a crisp like I was used to, and in the summer time it heats up the house causing the AC to run more. Now in the winter time I don't mind it so much. I have told my husband that I want a summer electric stove and gas winter stove. He just gives me the 'you're out of your mind' look.
I also bought mine at the store of which Denise speaks and got an awesome deal.
When recently replacing my dishwasher I found that sometimes the small local (non chain) stores are the way to go. The one I went to gave me a steal on last year's dishwasher model which could still be ordered in.