I found this cool random title generator on a dA Contest by telophase. It's called AutoShojo and it was made by the deviant wintersweet. Here are some that I found that are actually quite do-able. :D Even though it's Shoujo, I have some ideas with some of these titles and it's a pretty cool one. On a side note, go to telophase's website. It's awesome too. Other additional links are Seventh Sanctum and Colour Lovers.

Revolutionary Demon Dress
Marshmellow Madness
Let's Go! Gentlemen's Cafe
Petite Detective Hunter
Firefly Panic
She's My Broken Prelude
This Alliance
Kiss Me Apocalypse Marionette
Maximum Caramel Delivery Service
Snowy Celestial Preistess
Our Kitten Nyan
Heartbreaking Dreaming High School
Gaia Shining Garden
Shadow Dance
Our Legendary Prelude
Blue Candy Drop
Smile Phantom Children
Silent Fragrance Alliance
Vampire Band
Princess Heart's Mirror
The Portrait of Flower Academy
Akihabara Fashion Tale 
Golden Moonlit Smile
Ultimate Marionette
Princess Pink Kaleidoscope Legend
My Girls
Dark Battle Matsuri
Apprentice Angel's Memorial
Peach Fairy Tears