Can't recommend any for linux. If it was windows, then discountasp.net would be a good choice for as low as $10 a month. Others have mysql (discountasp dropped mysql for some reason).
I would only comment on. "I think all these are easier on Linux compared to Windows Hosting."
I think maybe people still don't know. VSExpress is free and easy, SqlExpress is free and easy, iis7 is free with vista, php has .net version. You can also control iis7 and sql remotely with the native tools. Not sure I buy this easier or cheaper argument any more. In fact, using IIS7 manager and sql manager remotely is about is as sweet as it gets.