Ah, the main character sounds like my type of girl. *ahem*
Realistically, it's pretty darn hard to get published. It'll probably be better if you just post your stories on a blog or something, to attract attention and get feedback. Getting your story paper-bound is something that takes a lot of work and talent, as almost every genre ever conceived as been done to death. Of course, if you're doing this for fun and getting published is an afterthought, that's a different story (woah, unintended pun).
I'm terrible at titles, and they usually come to me after I've finished writing whatever I'm working on. Therefore, I can't really help you out on this one. Make sure it's nothing too long-winded or it will sound corny and forced. One word to three word titles general roll off the tongue better, so try to keep it as short as you can. If I knew the entire plot of your story I might be able to think of one, but I can imagine you'd want to avoid spoiling.
Anyhow, good luck with your endeavor!