The centre console is symmetrical so the stereos isn't specific for right or left hand drive so pretty much any one you find should be fine. The nav in the your car is also the current stereo so are you planning on keeping that or the new unit your getting will have nav built in as well? you'd either install it in the pod where the current stereo/nav unit is or remove the chilled cubby hole in the centre console and put it there (but then you miss out on that bit of JDM goodness so would probably install in the top pod).
Thanks for the response! I guess i will replace the stereo/Nav Unit because it'll be in Japanese anyway.