I've been fortunate enough to meet a few wrestlers, what with growing up in Canada, and being very close to Detroit, (both WWF/WWE markets), so let's see:
I went to university with Scott D'Amore, and became friendly with him (not best friends, but close enough that he would invite me to any BCW or TNA shows that he ran). I met, and became friendly with (not FRIENDS with) both Christian and Edge. Both really cool guys, and I've kept in touch with Edge (through Scott) over the years. Also through BCW I met Mikey Whipwreck (not the nicest person I have to say), Sabu, (he was REALLY quiet and laid back), Shane Douglas (a douche), Raven (REALLY smart and articulate), Mick Foley (very funny man), Arn Anderson (very smart and funny), "Hacksaw" Jim Duggan (quiet, but nice), Jim Neidhart (Asshole....he actually refused to show up for a Hart Foundation reunion that BCW was putting on, unless he was paid MORE than Bret Hart...), Jimmy Hart (as loud as he was on television), and Bret Hart (which was a MASSIVE deal for me, as he was one of my idols as I was growing up...he was really nice, but quiet). I'm sure there are more people I met through BCW, but those are the ones that stand out.
I met RVD at a RAW show in Detroit, and we spoke for about 10 minutes...he actually asked me if I knew where a gym was near Joe Louis Arena. That was kind of cool.
The Rock was the nicest guy. I met him at another RAW show, and he signed for about 20 people. The best part was when he noticed a handicapped girl in her wheelchair waiting to meet him. He came around the parking lot, and brought her and her mother backstage....and oh yeah, he was the "heel" champion at that time. Really cool of him to do that.
The Big Show. When he asked me my name, I told him it was Paul (his real name is Paul). He looked at me and asked if I was "fucking with him" (in a kidding way). I looked him up and down and told him that he would be the last person I would fuck with. REALLY MASSIVE. Far bigger in person than what you see on TV.
I was also at the Smackdown show that HBK was supposed to come back to as GM (before his return in 2002). This was when he was still messed up on painkillers. Anyways, he was supposed to appear on the show, but was too messed up to do so, and the WWE sent him home (he talks about this in his book). So as he was leaving the arena, he walked towards a waiting limo outside of Joe Louis Arena and through a crowd of fans, of course everyone was asking for autographs. He tells everyone to fuck off and pushes a guy out of the way. Obviously one can't hold him responsible for how he acted then, but it was disappointing to have that interaction with him.
I met Rowdy Roddy Piper at a convention a few years ago, and he was SO friendly. Took the time to talk to everyone and listen to their stories. Really nice man.
I'm sure there are a few others here or there that I've missed, but those are the ones that immediately stick out for me.