I live in small town too - though maybe not as small as yours. And we have a city 15 minutes away so we are not as remote as you are. But have you tried the library? Even small towns usually have a library with kid storytimes - if you go each week or month maybe you will see the same moms and can strike up a conversation.
Are there any moms clubs in your area? Even if the moms there are "not remotely like you", you could still make friends. I find a lot of moms here on MDC seem to want to hang out only with people "like them". It is ok to be different! You can still be friends with people who bottle feed and use a crib and work outside the home. I know I wish that everyone had a great dh like I do, that they all would have natural childbirth out of hospital, nurse, stay home with their kids, etc. but not everyone will and that is fine. Not all my friends (or even a majority) make similar choices to me. No big deal. I wish everyone would be comfortable enough with their choices that others making different choices didn't bother/upset/whatever.
I am not shy so not sure what to suggest there but I can imagine it would be a bummer. My dh used to be very shy when he was younger and he learned that shy gets you nothing so he just forced himself to talk to people, to go out, to participate fully like outgoing people do. I am happy that you want to change the way you feel, act, whatever so that your kids don't pick up the "shy" ways. And know that even outgoing people (I am very outgoing) feel that twinge of uncomfortableness when in new situations or talking to someone for the first time. But really, what is the worst that can happen? No one walks up and talks to you? Walk up and talk to someone. You say something to someone, they answer then walk away? Oh well. What you stand to gain (friends in your town and playmates for your kids) is worth the risk of being embarrassed for a second.
Also, I wanted to mention that when your kids get a little older and into school, you will automatically make friends with the other moms and your kids will make friends with those kids. You do have to put yourself out there - say hi, ask to meet at the park for a playdate after school, invite them over to run through the sprinkler, whatever. But your circle of friends in your town will grow when your kids are in preschool, kindergarten, etc. I know that is a year or two down the road for you but that will help too.
Look in the paper for ads for PEPS, MOMS Club, etc. Check the bulletin board at the library for same type thing. Take walks through your neighborhood and say hi to other moms/kids playing in yards. I hope you have good luck finding some friends close to where you live.