how soft are you looking? Like wet noodle soft? or like flexible but firm enough to cruise groomers?
ive heard good things about the stepchild jibstick, but ive never ridden it myself.
skate banana is always a good option, but its very soft so you might not be as comfortable with it on jumps/cruising. if you like lib-tech/GNU boards, however, take a look at the pickle. its a little stiffer than the banana.