I actually ride a zero p2 deck and it still has tons of pop after several months of daily use, I haven't skated a lot of other decks, but mine definitely had a lot more pop compared to some of my friends' decks. As for size I suggest you start with a 8.0 which is an average size, wide enough for skating parks, but small enough for fast flipping street tricks. As for trucks you can't go wrong with a pair of thunders or independents. For everything else check out the skateboarding getting started thread, it has tons of good information:
https://www.newschoolers.com/forum/thread/751448/Getting-started--Skateboarding