Here's what I did for the shrimp. I didn't really use a recipe, but adapted from various sources. This makes 3 big servings with rice. You do need a few special ingredients but you should be able to find them all at an asian market.
~3/4 lb medium size shrimp (you can use more if you like, I tend to like my stir fries with lots of veggies and less meat)
2 garlic cloves, minced
1 hot chile pepper, sliced
~4 cups veggies (you can use whatever you like; I used 1 red bell pepper, 1 can baby corn, & some chinese broccoli)
sauce: 2 T fish sauce, 1 1/3 T dark soy sauce, 2 t sugar (see notes below)
~1 cup (or more) thai basil leaves
(optional) a squeeze of lime or lemon juice, esp. if you don't use the red bell pepper (which has a bit of acidity on its own).
Stir fry the shrimp w/a little oil until just cooked. Remove from pan. Add a little more oil, and saute the garlic and chile for 30 seconds or so. Then add the veggies in order of how long they take to cook (i.e. start w/ the one that takes longest to cook.) When all veggies are cooked to desired doneness, add sauce and the cooked shrimp. Stir fry maybe a minute or so, then turn off the heat and add the basil and a squeeze of lime/lemon if you like. You just want the basil to wilt. Serve over rice.
A note about the sauce: Different brands of fish sauce might be more or less salty. (The one I use is called Squid Brand and is Thai.) The dark soy sauce is richer and sweeter than regular soy, I have the chinese kind because I already have it but there is also a Thai kind if you want to be more authentic. I don't know if the flavor is different.) Anyway, you might need to adjust the sauce proportions. If you don't want to serve this w/rice I'd probably use less sauce as it's quite strong.
I recommend also looking at *Pok Pok* by Andy Ricker. The recipes are very complicated and require a lot of special ingredients but it's very informative about Thai flavors and cuisine.