I have been looking into Wedgehost.com, as their prices seem to be good on their Linux Dedicated A plan.

Has anybody had any experience with them?

They have not been responding to email or phone calls for the past 3 days.
If you sign-up, make sure you do so after April 1st, that is when they are getting a 1000 Mbps connection. Their connection is a little slow at the moment.
Make sure you get the hardware you paid for.
It would be a really good idea to ask them NOT to install the control panel software, it comes with a headache.
If you run an important site where downtime means loosing money, do not go with them.
If your site is just a hobby and you do not mind a little downtime in exchange for a great price, go with them.

Someone I know is having a serious problem with them right now, if it is not resolved as it should then I'll post about it here.

btw: welcome to WHT, I remember you from Geek/Talk

It seems this is a little more busy than Geek/Talk :). Thanks for the warm welcome.