Putin and Medvedev have sworn they will have a "harmonious" relationship, but many are predicting bitter power plays.