Have you considered going gradually with lowlights? That way it wouldn't be a drastic change. You could do it over several trips to the salon.
I have and actually last time I went, we did that, but I am not very happy with it. I think I am just addicted to bleach!! I either need to go completely dark or just stay blonde. I don't like myself in between.