All of those ideas are great premises for boss fights. I took the ideas you gave me, and put some thought into it - and I think I got a few more bosses!
Thanks a lot, guys.
But I need more, so if anyone has more ideas - feel free. And be as imaginative as you want to be. For the moment - there are no limits.