What style wheels do you both like? Sport, VIP, JDM, Chrome, Polished, deep dish, aluminum, forged, etc. What size do you want to go with? 19", 20", 21", 22"? You should start by looking at different wheels online to get a feel for whats available. Any decent local wheel shop that specializes in aftermarket wheels can order wheels for you. You should also find out if a local shop will allow for test fits and a fitment guarantee as well. A lot of online retailers will simply sell you wheels that match your bolt pattern and so will some local shops. So conduct your due diligence before you make a purchase.
Make sure you purchase the size, width and offset that best matches the look you both want and make sure you get the right tire size as well!! You can also stagger the wheels if you really like as well, but look into this option before doing so. Start with
http://www.tirerack.com to get a sense of the wheel size, offset and tire size the M45x can handle without modifications. Many of the M45 owners on the boards will be a valuable resource to you as well.
