Questions about hosting

Well - linode provides a completely unmanaged service. Think if it as if they just gave you a "bare metal" server and the means by which you can install a linux distro of your choosing. That's what linode provides - any further configuration/backup/etc is up to the user.

That said…there is great help to be had either in the linode IRC channel or the support channel of your distro of choice. As far as your requirements go, the vast majority of them (apache, php, MySQL, phpmyadmin, and the webmin control panel) would be able to be installed with a few simple commands. Depending on what your end use-case is for the server, it could either be ready to go at this point or you may need to do more configuration.

I can't speak to your DNS question, as I've never used linode's DNS services.

So…to conclude - you should give linode a try. There are dozens of very good tutorials/howtos online that can walk you through getting a LAMP stack set up, and you can always pop into IRC if you have specific questions. If linode doesn't end up working out for you for whatever reason, they have a very fair policy about getting your money back to you - I believe there's a 7-day full refund policy and beyond that, they'll give you a pro-rated refund.

Let me know if you have any more questions.

-erik

Caker confirmed that wildcard records are supported on the IRC channel yesterday.