The Medalist with the full aluminum works great. It will have the pads near the end to support the barrel, but these are easily removed. Or, you may find that when you center the barrel and level the ejection port as you prep for bedding that the barrel is high enough that you don't need to sand them out.
Yes, you will still want to bed it into the B&C. If you do not, you will definitely have to remove the pads that support the barrel if you intend to have the barrel free floating.
Here is a great thread on bedding:
Be sure to put about 3 layers of tape on the rear surface of the action where it meets the stock. You want the action to be able to move rearward a tiny bit in case the stock flexes. You don't want it tight here.
The Timney trigger will change your safety from the factory 2 position unit to a 3 position unit, allowing you to move the bolt with the safety still in the On position. It is by far the most popular trigger for the Vanguard.