I can only comment that I've been studying German for almost 5 years and still can barely handle genders (and a lot of other grammar). But I've recently found a fine Youtube channel called Rocketbeans... I suppose it won't be a lot of help to you because of how quick and sometimes... übereinander their speech can be, but at the start I struggled finding stuff to listen to in large quantities.
As far as Celtic languages, I've subscribed to a Welsh music channel called called "Ochr 1". It's a whole lot of alternative indie rock and some electronica, as far as I can tell. And Welsh, of course.