There is one software that can play rmvb through PS3. http://ps3mediaserver.blogspot.com/
After we install this software, it would show up one media server instead of Microsoft original media server. The video quality is good upon my sanity testing. The transcoding from rmvb to mpeg is done in my eee pc. It is a wonderful software for me and I don't need to covert the video any more.