It was first submitted in May 2009 and a week later got rejected.
The second try was in the end of January 2010 when the review process took 2 weeks, but again, it was rejected.
I decided to resubmit it one more time in September after Apple released their AppStore developer guidelines. After couple of e-mails with the AppStore team they finally approved it.
I think this app is a great example of how much Apple's approval process has improved in the last month. There are no more reasons for the developers to move to other platforms.