To avoid iPhoneboredomness Syndrome try getting an older Android phone that you can get on a budget on Amazon or eBay. The best to get are Nexus devices as you get the latest updates. Don't get fooled by the feature bombardment of Samsungs or LGs. It's not worth getting a $700 Android phone if it's the first time you're switching to it.
That's exactly what I did. Whenever I get bored with iPhone I switch to my Nexus.
Some may also recommend jailbreaking. I have done it. However, I find switching back to stock iOS because I find most jailbreak features too fancy, intrusive or just apps that are simply too darn underdeveloped. And if you're a newbie, it can be a daunting task.
So go Nexus, and you'll never be bored.