The Bamboo Skateboards Galaxy Series Cosmic Cloud Skateboard Deck is an excellent option. This concave board is made exclusively of a bamboo hybrid, rather than pure maple. This means the deck is lighter, stronger, more flexible and can even absorb shock better. The non-carbonized, light-wood deck is made of 6-ply wood and is in its fourth generation of designs.
To get higher ollies, I would suggesting resting your back foot on the very end of the tail and the front foot in the middle of the deck to allow for more slide. Popping as hard as you can and catching your board in the groove of the nose with you ankle practically resting in the groove will level the board out in the air. after this initial movement slide you feet back to the bolts on the tail and nose to ensure a clean landing.