Great thread. I'll add a few.
The first girl that I dated in college was a tall, sandy blonde with blue eyes and a great body. She was probably the most attractive girl I've ever dated when it came to "conventional" beauty. Looking back on it, she kind of looked like Angelina Deeds, if you've ever seen her videos.
I discovered her ticklishness very early on in our relationship. We were making out for the first time one night while we were both on the couch in her dorm suite. I was helping her get more comfortable as she laid back and was slipping off her sandals when my fingers brushed one of her arches. She jerked her foot back somewhat and shrieked. This reaction caught me by surprise, but I grinned up at her and grabbed her ankle. Before she could protest, I stroked her sole and she squinted her eyes while laughing rather loudly. She ended up being one of the most ticklish girls I've dated, and her feet were probably her worst spot.
A few years later, I became close friends with a girl I never dated but hung out a lot with. She was a tall, very athletic brunette with blue eyes and was rather tomboyed, but she was also very playful. We went over to a friend's house near campus and started chatting about something I can't remember now, but at some point, she was teasing me about something. Being the tomboy she was, she normally favored jeans, a t-shirt, and sneakers, but on this occasion, she was wearing a blouse, capris, and flats. I decided to take the opportunity to get her back in a way that would answer that burning question I had. I grabbed her ankle and lightly poked my finger against her arch into the shoe.
You would have thought I prodded her with electrodes. She immediately jerked her leg and squealed with a grin from ear to ear. Seeing this sarcastic tomboy suddenly so vulnerable was cute. I slipped off her shoe and only tickled her sole for a few seconds, which elicited some hearty laughter from her. I would have tickled her longer, but I didn't really want to make a scene with how loud she was. She took it in stride though.
Not surprisingly, we talked about it later, and she confirmed her feet were her most ticklish spot. As far as I could tell, she quite possibly was the most ticklish girl I've ever met.
About a year later, I went to a Halloween party that some friends were throwing at their house. I had dressed up as Neo from the Matrix, and I noticed a friend of a friend was giving me a rather flirty gaze. I didn't really know this girl, but she was close friends with one of the hosts. I had always found her attractive, but I had never attempted to make much conversation with her. With the way she was looking at me now; however, I decided to change that. She was dressed up as what appeared to be some Greek goddess. She wore the costume quite well given her athletic physique. She ran track and her outfit was perfect for showing off her very toned legs. She was tall and had green eyes and curly auburn brown hair.
After making some small talk, she started getting frisky, and we made out some in a more private area of the house. We decided to meet up at her dorm later that night, which led to some drinking and moving a lot faster than I had originally intended. Nevertheless, at some point, I started massaging her feet as we "cooled down", so to speak. She closed her eyes and sighed as I kneaded her heels and arches, but when I got to the balls of her feet, she started twitching. I stopped and saw her smile was a lot wider than before, but her eyes were still closed. I rubbed her toes, and the twitching continued along with some giggles. I'm sure she knew what was coming next but didn't seem to resist, so I wiggled my fingers along her soles and under her toes. She could only halfway hold in her laughter, but she seemed to be enjoying it. Not long after that, I was rewarded with louder laughter after sucking her toes.
She was probably one of the more ticklish girls I've dated, although not as ticklish as the two I mentioned earlier. She was one of the few who seemed to enjoy being tickled though.
The final story I have to share is about another friend of mine I haven't dated, but we're still good friends. She's kind of short (compared to me anyway) and is really thin but very tomboyed and favors the punk/goth look. She's got brown eyes, jet black hair, and very pale skin. In a weird sort of way, she's kind of like a shorter version of Uma Thurman (the way she looked in Pulp Fiction) but with glasses.
I somewhat wonder if she's into tickling, since she's always poking people to get a ticklish reaction, and will often try to tickle someone's feet if they've drank too much and are lying on the floor and sleepy. (Our mutual friend circle used to drink pretty heavily at parties, but now that we're older, we tend to favor moderation a bit more now.) Anyway, one particular summer about 4 or 5 years ago, we were hanging out at her house for a party, and she kept poking me in the sides. I tend to be most ticklish around my stomach and sides, so she was probably getting the reactions she wanted from me. I kept trying to get her back, but she didn't seem ticklish at all. She had also been drinking a bit more than me, so she was a bit more flirty than normal. After hanging out for a while, she kept poking me periodically, and her ex-boyfriend happened to be with us. He was pretty amused by this, but then she started poking at him. He seemed to have the same weak spots as me, but I took the opportunity to try something different.
She was wearing some loosely tied sneakers, so I grabbed one of her ankles and easily yanked off the shoe. As soon as I poked at her sock, she stopped poking her ex, and had a forced grin. Her attempts to pretend she wasn't ticklish were clearly a ruse, so I pulled off her sock and stroked her sole rapidly. All she could do was swing her head back and laugh silently. Surprisingly, she didn't struggle much and just gave in. She wasn't the most ticklish girl I've tickled, but I'd say she was definitely above the average.