Thanks! I think part of the "floaty-ness" was due to me choosing to preserve the horizontal velocity when jumping and only allowing the horizontal velocity to be slightly altered while in the air.
Perhaps I'll get back to using more of this mechanic in the future. This was just a prototype and I'm seeing about incorporating this in another game.