I don't think that Linux on a Macbook will be problematic; I've been running Arch on mine for the past 2.5 years, and it's been mostly great.
And I really enjoy the up-to-date nature of Arch compared to Debian distros; I don't look back fondly upon the trouble I had to go through to use new packages with Ubuntu back in the day.