Yes it's true, CiviMail can be run on shared hosting! This enables small-to-medium sized organizations to run full scale massmailings and effectively target constituents and donors.
which hosting providers do you recommend to use civimail and drupal?
It depends on your organization's needs and future expectations. If you just have a list of a few thousand contacts with possibly some needs for membership and donor management, then shared hosting is probably sufficient. I've had good results with Site5.
If you have several thousand contacts and high performance is a necessity, then you will need something more robust than shared hosting.