Have you tried looking into Scikit learn? I have used been it quite a lot in ipython so can verify that it works well.
You can find all the documentation on their clustering algorithms here: http://scikit-learn.org/stable/modules/clustering.html#clustering
I don't exactly see something for k-medoid but maybe they have something there that can help.
Also, you can check out http://mlpy.sourceforge.net/. I have not used this package so cannot comment on how well it performs.