You'll have to sort some of that out yourself.
Personally, I like large species that stalk around their tank. Cryptic species that look like plant and blend in very well are neat, but not as much fun in my opinion. But everyone has their own opinion on that. So you might want to learn about a few and see what interest you.
But, as a recommendation, look at the Hierrodula multispina. I bought some from Ismart in the early fall and I am very happy with them. They've been easy to raise and fun to watch and absolutely adorable.
Also, if you are waiting for spring anyway, then you could consider some Chinese or European oothes and let the extras goes in your yard if they are common to your area.