Love a heavy French as well and had similar experiences with Spanish as your good self but now love a decent Rioja. Current favourite though is an Italian red dispensed by the local off licence which is the nectar of the gods
I am looking forward to exploring Italian in due course. Has to be heavy, though