Thanks for the advice. I do want a relationship, well moving soon so don't want to end one or go into a long distance thing. But thanks for the advice, helps a LOT.

I've never figured out how to meet people for dating, etc. I usually just encounter them randomly... but no matter what your methods are or what you're looking for, being honest with yourself about what you want is important. You won't find/have the right types of involvements if you have too many mixed signals about what involvements you're after.
Also, if you just became single again, is it really the time to start looking for a relationship already? Relationships tend to pop up when least expected, in my experience/observation ... maybe taking some time to do fun things just for yourself will end up being a good way to meet someone, anyway.

Post on Adult Friend Finder. Seriously. I've had great luck there, especially once I got active in the local interest groups.

I actually met my husband on americansingles.com. I was newly single from a long term relationship and not looking for anything serious. As a matter of fact I was casually dating a few people at the time. When I met my now husband I was really just looking for a one night thing or someone I could call up whenever I was lonely. After I told him and was up front about the fact that I just wanted to be um... friends with the benefits. We ended up just falling for each other and recently got married after a four year relationship.

The internet is so much easier because you can find out a little something about people before you even attempt to talk to them.