I put together a list of Sawyer's nicknames for the other island castaways:

Jin
Mr. Miyagi
Cato
Sulu

Sayid
Abdul
Ali
Al Jazeera
Omar
Captain Falafel

Walt
Tattoo
Short Round

Locke
Mr. Clean
Daniel Boone
Gimpy McCrutch

Charlie
Babynapper
Chuckie

Hurley
Lardo
Pork Pie
Staypuff
Pillsbury
Jabba
Hoss
Rerun
Barbar
Hammo
Deepdish

Jack
Dr. Quinn
Dr. Giggles
Dr. Do Right
Amarillo Slim

Kate
Thelma
Sheena
Sweetcheeks
Sassafras

Michael
Han

Boone
Metro

Henry Gale
Artist Formerly Known As Henry Gale

Ecko
Shaft
Mr. Ed

Bernard
Norma Rae

Ethan
Jungle Boy

Mr. Friendly
Zeke

and Bluebeard.

Wow, I didn't know there were that many. This should be a poll.

How could you leave out "Freckles" for Kate? That's probably the most famous one.

I believe that I've found your source:

http://www.losthatch.com/nicknames.aspx

Don't forget

Jin
Chewie

I like how they even have an entry for the island.

Name: The Island
Given Nicknames:
"Damn Island" by Michael Dawson in [S1E2]
"The Wild" by Sawyer in [S1E3]
"Heart of Darkness" by Jack Shephard in [S1E4]
"Haunted Damn Jungle" by Michael Dawson in [S1E4]
"Middle of Damn Nowhere" by Sawyer in [S1E4]
"The Magic Forest" by Sawyer in [S1E4]
"Jungle of Mystery" by Sawyer in [S1E8]
"Bloody Island" by Charlie Pace in [S1E10]
"Craphole Island" by Shannon Rutherford in [S1E10]
"Mystery Frickin' Island" by Shannon Rutherford in [S1E12]
"Damn Island" by Sawyer in [S1E12]
"Fresh Wide Open" by Charlie Pace in [S1E18]
"Middle of Nowhere" by Charlie Pace in [S1E18]
"This Rock" by Sawyer in [S1E22]
"Home" by Sawyer in [S2E2]
"Home Sweet Home" by Sawyer in [S2E9]
"Mt. Vesuvius" by Sawyer in [S2E11]

Kate - "Freckles"

"Deepdish" has got to be my favorite among Sawyer's plethora of nicknames.

shannon-"sticks"!
it hasnt been that long, has it?

AHAHAHHAHA. These nicknames are hilarious.

This one I dont get.

It only works when he calls Michael and Jin Han and Chewie when they're building the raft. I think it had something to do with Jin pulling Locke's arms out of his sockets when he lost at backgammon.

I think Jabba was the best when Hurley was just sitting on the log.Resembled Jabba very well.

nothing can touch the nickname "Deepdish". I had to pause the tivo for about 10 minutes after he said that. Greatest.Nickname.Ever.

Wow. It took 8 posts to get this one out. The most used one. Probably why it was overlooked.

To prove your point, you overlooked it in post #4.

Didn't Sawyer call Locke Brutus last week or week before? Not really a nickname though I guess.

For episode Three Minute Warning

Kate: Pippy Long Stocking
Hurley: Grape Ape
Sayid: The Red Beret
Group: The Dirty Dozen

Didn't he refer to Sayid as Osama one time? I may be mistaken.

Sun: Tokyo Rose
Ana Lucia: Ponce de Leon

Watching on Hulu now. Just finishing up S2. My favorite so far was calling Hurley "Babar" when they're walking through the jungle looking for the toad.

Updated to add both International House of Pancakes and Jumbo-Tron , both from the same episode "Tricia Tanaka Is Dead"

Such a great character. Can't wait to see what Holloway is like on Yellowstone next season - he hasn't really had a great role since LOST.

No nickname for Vincent. He's feeling insulted.