The cars are RHD (right hand drive), so yes the steering wheel is on the other side. Some of the controls are reversed too (you'll quickly have the cleanest windwhield in town as the turn signals are reversed with the wipers on most cars).
Easy rule when driving: driver is on the side of the car away from the curb! If you are next to the curb and it isn't a one-way street, you are on the wrong side of the road!!!!
The major rental companies use new cars (usually less than a year old); 2nd or 3rd tier rentals use older cars, most are in good shape but some are not. You take your chances. Personally I've always used Hertz or Avis and been happy with the result, it isn't more expensive after all the fees and they don't get you for "abnormal tire wear" or chipped paint like some other agencies have been known to do.