[drjimmy]

Pneumonia - Whiskeytown (Jacksonville Skyline)
Pizza Deliverance - Drive-By Truckers (The Night G.G. Allin Came to Town)
Plastic Ono Band - John Lennon (Working Class Hero)
Pretenders - The Pretenders (Precious)
Psychoderelict - Pete Townshend (Now and Then)

[ZirconEncrustedTweezers]

Since they haven't been mentioned yet...

Iron Maiden - Powerslave

Rush - Power Windows

Queensryche - Promised Land

[fredhead]

Phoenix - Grand Funk Railroad

[real saxophonist]

Page One - Joe Henderson

Pilgrimage - Michael Brecker

(The) Psychedelic Furs

[TheRealDBear]

Pure—Pendragon (The Freak Show)
Promised Land—Queensrÿche (One More Time)
Parallels—Fates Warning (The Eleventh Hour)
Permanent Waves—Rush (Natural Science)
The Phantom Agony—Epica (Cry for the Moon)
Physical Graffiti—Led Zeppelin (Kashmir)
Piece of Mind—Iron Maiden (The Trooper)
Paranoid—Black Sabbath (Paranoid)
Point of Know Return—Kansas (Nobody’s Home)
Prologue—Renaissance (Rajah Khan)