I like to pull the ignition lead, and see If I can turn the engine by hand by turning the fan. A new battery should get at least a sound out of a good starter. Maybe your starter contact switch is fried. Usually when the starter doesn't turn and the pedal feels dead it is a loose battery connection or ground. Check the battery lead going to the starter.