1) Is the battery any good? Just because it's new, doesn't mean it's good. (or charged) There are a lot of crappy batteries out there. (Especially Wal-Mart, Interstate, and Chief Auto)
2) if you think the battery is good, then jump the solenoid. If it still won't crank, it's a bad starter, or corroded wires. If it does crank... then replace the solenoid.
Finally... what ever you do... DO NOT JUMP START THE SKI !! You can roast the expensive MPEM.