Apitu,
It seems, from the date of filing the response for RFEs it takes exactly 2 weeks for USCIS to reflect the status online. I was told for the RFEs, the processing times are less than the regular processing times. Which means it looks like it would take minimum of 1 month and maximum of 2 months for USCIS to decide, based on complications involved case to case basis. If you have submitted Premium Processing request along with RFE, and if USCIS accepts your PP request, the time to take decision would be less than 1 month. This is what i have been told by the folks in this forum.
It is always best to have the status constantly monitored in the USCIS case status website.