I LOVE to tell stories... for the purposes of this site I will only tell truthful stories.
In person on the other hand, 90% of my stories are at least 90% accurate... but really what good are the facts without a little bit of the flavour.
Here's an example, if I end up talking to a girl about sex toys, I'll often tell the story of me and an ex going to a sex store.
"I was looking around in this sex store with my gf at the time, and as we're looking around I see this display with a bunch of dildo's on it. So when I walk closer I see this one monstrosity, it was about the shape of a coke can but almost 2 feet long.
I see this thing and pick it up thinking 'holy ****, if ever a girl I was interested in pulled out one of these I'd have to walk away cause I mean even tho I'm not small there's no friggin way I can compete with that.' and then when I was gonna put it back I must have flicked the switch on the thing cause it starts shaking in my hand like a friggin jack hammer... I lost control of the thing and dropped it on the ground when one of the staff heard the thing on the ground...
It takes for staff members piled on the thing to hold it down enough to turn it off... 'Jesus CHrist I thought, asking one of the guys if he sold alot of those...; but I can't believe that a woman can use something like that and have fun with it."
When the actual story was that I was with my gf at the time and walking the isles of the sex shop when I picked up the monstrosity and told my gf 'aren't you glad I'm not hung like this cause I bet you couldn't even fit that in your mouth'
All this to say, not that Phyzzle is wrong in what he's saying, you should feel no qualms about embellishing some of your stories... if you tell it with confidence, you could come up with pretty elaborate stories, that even if people will know how false it is will enjoy it as the entertainment.