If you have a problem with pain and movement, you definitely want a ladies bike as it is much easier to get on and off. I suggest that your next trip to town you go around to some bike shops and try some bikes. Don't just sit on them, take them for test drives. This is not the best time of year to do that as most of them have little in stock right now and are waiting for the 2011 bikes to come in.
When you find a bike you like - look for a used one online. This is a great site to use -
jaxed - as it gives you craigslist, ebay and other site listings all in one spot.
You might want to try an Electra Townie. I just got one on Craigslist for $100. They are easy to get onto and then the pedaling is really easy because they use "flat foot technology". You also sit upright.
If you are just going to pedal around the neighborhood - a beach cruiser is a good idea. Easy to ride with coaster brakes (foot). I have a Dellacruz 1.0 which is a stretch beach cruiser and really comfy for slow rides.
This is the one I have but it also comes in a ladies version. As you can see with a beach cruiser you sit in an upright position which is the most comfortable.
If you need something a little bit more with some gears look at a beach cruiser, comfort bike or hybrid with 6 or 7 gears. I love my Jamis Boss Cruisers and I got them on Craiglsist for great prices.
And remember, if you don't ride the bike a lot the tires go flat. All they need is to be pumped up - there is nothing wrong with the tires.