Other than grapevine or "cold calling" places you are interested in,
I would recommend Findaresident. There are always several fellowships posted on there. You don't say what kind of fellowships you are looking for (medicine vs. surgery, etc.). I recommend against Openspots.com because I think a lot of it is outdated and they are just in it to make money.