Well if you like the Sig 239, but want to go ambidextrous, I would highly recommend taking a look at the Bersa Thunder Pro Ultra Compact 9. The name is a little misleading because it's similarly sized to the 239 and is in no way a subcompact. They are ambidextrous and amazingly good quality pistols for their price range.
Also, I can tell you that the HK P2000/sk is an awesome option as well!
Good luck and have fun!