A tubed pre-amp is a great place to start to achieve the musical charictaristics you are looking for. Of all the components I have upgraded the pre-amp has always had the biggest impact on the musicality of my system. I would recommend you also including Conrad Johnson on your short list. However, BAT is very good as well and would serve you well.
Chuck
Chuck