Depends where you are in the game.
My first playthrough I got the Icarus first. Second time I got the Jump Enhancement. Icarus will generally be more useful, if you explore a lot. You’ll want both, though.
Newest Uploads!
Viridian Forest (Pokemon R/B/Y)
Scene 1 (Teenage Mutant Ninja Turtles 3: Manhattan Project)
Rocket Hideout (Pokemon R/B/Y)
And here's some links with connected concepts:
Magic PowersAnd here's something different:
Depends where you are in the game.
My first playthrough I got the Icarus first. Second time I got the Jump Enhancement. Icarus will generally be more useful, if you explore a lot. You’ll want both, though.