I guess with standard convention of reading form the left that the more "accepted" style would be on the left hand side. Although a few sites I have seen with nav on the right haven't looked out of place, strangely enough.....

I think it all depends on the general layout of the page as a whole.
Sorry I couldn't be much help.
Andy