I recently did a free trial of P&A and would just like to add to the comments already here.
P&A does have a good sorting system and you can search by discipline, instructor, language, level of skill... but once you've filtered down, there's no obvious progression laid out. That does make it difficult if you're new to pole, or even if you're more advanced but trying to work out what you need to do to build up to a specific move. Veena's lessons take you through a natural progression which is easy to follow and means you don't end up being frustrated by inadvertantly trying a move you're no where near ready for.
I think someone mentioned the videos have clear backdrops so you can see what's happening - I actually didn't think the videos were brilliant quality, but it's possible I missed a setting. I'd also warn that any 'guest' tutors seem to have their own unique video set ups and they tend to be less professional with anything from poor studio lighting to low, echoey or even no sound. It's not a show-stopper but it's something to be aware of if you're expecting a complete set of professional videos.
My biggest gripe with P&A was that the instruction varies dramatically depending on the move and the person teaching. Just because someone is a great performer, it doesn't make them a great teacher and unfortunately this does show in some of the videos which are no more than "Let's watch this performer do the move! And again in slow motion! Wasn't it beautiful?". There are only a couple of videos that I found to be this bad, but it is irritating when you're watching an 'instructional' video that doesn't really instruct. I can go to You Tube to watch the stars and try and break down the move myself if I really want to, and You Tube doesn't charge.
I found it interesting that some of the instructors really seemed to struggle teaching the more basic spins but absolutely excelled when demonstrating the advanced moves and suddenly seemed to become much more articulate and detailed specifics where they hadn't before. I must say that once you get into the advanced and elite level videos, they are very clear and seem to give excellent tuition, so if you're at a stage in your dancing where you're ready for it then it would be more worthwhile to take a look.
Having learnt everything I know to date through Veena (and trial and error...) I would say that aside from the cost, the detail of the instruction here is unparalleled. As with anything, if you're struggling to get a particular move then you may benefit from someone else's teaching as they are likely to point out something you haven't considered before or frame something in a way that just makes sense to you, but ultimately unless you've already learnt all the moves Veena has to teach or do want an alternative perspective on something, you're far better off with Veena's lessons than the P&A set - in my humble opinion.
At the end of the day, the best way to find out is to trial both and see how you feel. P&A do a three day pass quite cheaply if you just wanted to have a look, and they do offer a set of free lessons to give you a feel for it too. I know Veena also has some free lessons and as others have mentioned, I'm sure she does offers on occasion.
Good luck!