You should always try it yourself. Especially if this is your first one. Otherwise, you'll never learn. It's really not that hard to make a palette, but it takes a while to master.

Some things that may help:
Default JJ2 Palette
Jazz Palette Station
[url='http://sonyk.servehttp.com/PalSuite.zip]Palette Suite[/url]
[url='http://tilesets.hewwo.com]Disguise's Tileset Resource (Read the tutorial)[/url]

[size='1']If some of those URLs don't work, that's because my PC is either...
A. Not on
B. Is doing something to stop apache from working.
[/size]