Absolutely I’d recommend them. Specifically, Sands of Time and Two Thrones, but not Warrior Within. From everything I’ve heard it’d be a waste of your time.
Sands of Time is equal mix puzzle-platform and combat; Two Thrones is a little more combat. The action is more frenetic than in most Zelda games, but the Prince is one of the most acrobatic characters I’ve ever played, and it’s an absolute joy to run around the game.
The story in both is exceptional and told very well, and you can pick up Warrior Within’s plot pretty easily from Two Thrones’ prologue. I suggest avoiding WW because it appears to have little of the puzzle-solving and strategic elements of Sands or Thrones, and is nearly all blunt, straightforward combat, which can get tedious even in Sands and Thrones.
The games are also quite beautiful, with some very well-done backdrops. There is a section of gameplay in Thrones where I nearly experienced vertigo simply watching someone else play, the design was that powerful. Twilight Princess has more amazing scenery, but PoP’s design is intense and concentrated, packing a lot more into a smaller space.
The downside to each game is the same; they’re hard. Twilight Princess is a cakewalk comparatively. The PoP games are shorter, but the difficulty makes up for it. You have tools and skills (the rewind ability is Your Best Friend), but you’ll still be loading saved games a lot. The ending is well worth it for Sands, though, and only slightly less so for Thrones.
As good as I think Sands of Time is, overall Twilight Princess is the better game IMO. Both are well worth playing, but it’s up to you if you want to play the easier but more epic game first (TP) or the shorter but much much harder one first (Sands of Time).
In short, I highly recommend getting Sands of Time, and if you like it getting Two Thrones afterward.