AVG Technologies had $128M IPO with over $200M in revenue at that time and being profitable for years prior. Also had 20 years of history and was one of the few leaders on the market with over 100M active customers/users and growing.
What company does, how it operates, or how profitable it is doesn't matter. For highly valued (read overvalued) IPO you need to be on the spot. Think Twitter, Zynga, Groupon. They were all at loss IIRC. People buy these sort of stock for short periods of time so they go big and then burst few months or years later.
Nowhere near Twitter's $1.8 billion, of course, but sub-$100m IPOs also happen, e.g. Aerohive filed for an expected $75m offering last month: http://techcrunch.com/2014/02/13/aerohive-networks-files-for...