Best advice I can give you is talk to someone at a LBS that is a expert on 'bents, or talk to someone at a recumbent only LBS. Test ride at least 4 differant styoes and models.
I ride a Vision R40, my pedals are pretty much on the same level as the seat. But there are models where that is not the case. Just because one model is comfortable for you does not mean the next one will be.
Other things to cosider is how much and for what type of riding will you be using it for. Do you plan on doing century's and other long distance rides on it, or just riding on one of your local paved multi-use trails? You also need to ask about wheel sizes and the proper gearing for such.
Good luck and let us know how you do on your search for the right 'bent for you.