How much should it cost to replace a starter in a 2003 Honda accord?

Somewhere between $150 and $500, depending on whether you do the work (it's very easy - you unhook the battery, disconnect two wires that are impossible to put in the wrong place because the connectors are shaped differently, remove two bolts, pull out the old starter, insert the new and put everything back the way it was) and the transmission you have - you have to pull the intake manifold on an automatic Accord and that requires new gaskets.