Sorry Tom, didn't mean to insinuate that you'd been anything other than cordial. Having been there though, with neighbours who felt like they owned a particular parking spot, it can make your life hell very quickly. It's okay now, but just wait until that car gets moved right to the very edge so you cannot reverse in. It's coming, I promise you. Best to get in there quickly, make them feel like utter muppets for staking their claim when you're a nice couple, and then get on with your life and enjoy it.
I know it's easier said than done, especially if you're not a naturally outgoing person (my missus definitely is, so it makes my life easier), but it's so worth doing in the long run. If you didn't want to do a proper chat, even just take the wine over and say that you're sorry if they felt like you were encroaching, you really didn't mean to it's just that you were always taught by your Dad to reverse park wherever possible (ham it up) and here's a bottle of wine for no hard feelings, and if they ever need anything like a parcel taking in or someone to keep an eye on the house when they go on holiday they've only got to ask. All that guff.