Ive just gone through a similar search, and you and I have similar riding experience.
You absolutely want something with a rocker, banana, reverse camber set up. It will be the easiest to learn tricks on IMO.
I setteled on the K2 Parkstar. Worth a look for sure. Was 2010 TW Good Wood, very sweet stick.
Also may want to check out some boards by Capita - Ultrafear is gonna be super noodle and the Horrorscope is probably more what your looking for (although freaky graphics). Also give a look to Stepchild. If the Jib Stick was a little wider for my sz 12's, i would of likely picked that up! Anything by Lib or GNU should do the trick for u as well. Banana or Pickle power is legit.
Hope this helps!