Lotsa questions. Let's have a look.
I don't actively look for new music, but I'll stumble upon it, either on this site or from friends in real life. As for exploring new genres, at the age of about 16 I had the realisation that 90% of my music was very similar and from there I actively sought out soul legends, blues music, hip hop, folk, jazz etc. At this point, I'm not sure there's any genre of music I don't listen to (so long as we don't get bogged down in sub-genres). I obviously have my favourites, I don't love all genres equally, I don't listen to much metal music for example, but every now and then I'll enjoy a metal album.
As for when I get bored, it varies. Sometimes I really fancy listening to something new, but sometimes I can't be arsed with it and I just stick on something I already love. Right now, there's a few recently downloaded albums on my iTunes I want to listen to soon (Country Sleep by Night Beds and True North by Bad Religion), but I'm listening to Want One by Rufus Wainwright at the moment, which I adore and know like the back of my hand. Sometimes I just want something familiar.
The last new (as in, new to me) album I listened to was Daydreams & Nightmares by Those Dancing Days, which sounds like Tegan and Sara covering The Cure. Pretty cool stuff.
Something I forgot to mention. Please do try to include links to the music as much as possible, because we want to make the music as easy to find as possible. If people are anything like me, I'm way more apt to ignore things that don't have links because it's a pain in the neck to have to manually search for something someone already had put thought into suggesting. Anything that is streamable would be perfect. Try to avoid embedding lots of youtube videos though, as it seems to lag browsers.
Now, to actually respond. Haha. I never really boxed myself into a single particular genre when I was younger, although I went through phases where I deeply craved a specific sound. The only things I don't have much of a taste for are hip-hop, oldies, country, and any rock that is pre-90s (I can't wait for you silly people to come in here to try and convert me, haha, I bid you luck). I'm open to try pretty much anything, but I can be pretty picky.
When I get bored with my favorite things I just go and either find new things or put my library on shuffle because there's just so much in there I don't listen to. I feel kind of ashamed, haha.
I listened to a song from that Those Dancing Days album you suggested, and I think you might like "Captive" by Ume
. It's kinda shoegaze-y but apart from that they're pretty dang similar if I do say so myself.
Something I recently discovered that is pretty crazy:
It's got the percussion of a metal band with pop-punk tempos and yelling and math rock riffs.
I LOVE it when bands use unconventional and exotic instruments and particularly I love it when bands use the sitar. If anyone can rec me anything including that and I end up enjoying it, I will love you forever.