Yavor Georgiev does an amazing witeup of how to get the Routing Services working for RIA services.  This took some consultation, but I'm glad to report we have things working :)  You can find his blog post and the sample project over here.