Hi.
Breakups can be difficult no matter which side you're on--the dumper or the dumpee. And getting involved with other people after the breakup can further complicate things.
Take a look at why you did some of the things you did. You say you never stopped liking your ex-boyfriend, but something made you do it. Was it because you were flattered that another guy liked you? Were there some problems with the first boyfriend that weren't really resolved or out in the open? Why would you dump the first guy if there wasn't something off about the relationship?
Along those lines, what do you miss about your first boyfriend? Is it him specifically you miss, or just the companionship of having a boyfriend?
Figuring out these issues can help you decide if you really do want your ex back and how you can approach him. If you really think it was a huge mistake to break up with him, talk to him and see if you can rekindle things. He may be afraid of another breakup, but might be less afraid if you can identify why you broke up with him in the first place and assure him that it won't happen again.
However, things with his new girlfriend may be going well, and he may not want to end things with her. Or you may decide that being single for a while is what you want to do. Yes, it can be lonely, and yes, it can suck to see your ex out with a new girlfriend of his own, but sometimes the benefits of independence can outweigh the downsides. And as always, it's important for you to feel comfortable about your decision, whatever it turns out to be.