What's funny is, going to my LGS, it seems like the only things of the shelf are left handed holsters.
http://www.concealmentsolutions.com
They make several types of holsters, for whatever handedness you are and whatever gun you have. I use their IWB holster (Black Mamba), and it's my favorite holster of all time. They don't have any paddle style holsters available, but you won't be disappointed with their IWB holster.