I ran their Quote Generator on a Dedicated Server and the price came up really low. I'm wondering if anyone here has had any experience with them?

You wouldn't happen to work for them would you?

No, not at all.
I just read Vader's e-mail about Vortechhosting and he mentioned that he has a new host that he is happy with. I e-mailed him and he said it's nyi.net. I'm in the process of looking for a new dedicated server host and decided to ask on the board about them.