Papertrail, La Boheme is the very first opera which captured my heart, too. I can't call myself an opera buff, but I am very glad that Puccini passed this way. Each and every one of his operas offers lush, romantic, memorable melodies. Nessun Dorma from Turandot is probably his best known aria for tenors and you have likely heard it. However, now that I own all of Puccini's operas I will personally urge you to make Madama Butterfly your next acquisition if you are going to try any others. Pagliacci by Leoncavallo is another great one for neophytes. Being short it is usually paired with Cavalleria Rusticana by Mascagni (beautiful, too). All of the aforementioned are of the "Verismo" school of Italian opera which flourished from the 1880s until Puccini's death in 1924.
I would also suggest that you look into some collections of Puccini's arias as they offer the most concentrated display of his gift for melody. I can recommend a few if you wish.
Newbee was right to hook you up with Boheme and I do hope you come to love it as we do.