Honda or Toyota, really depends on personal choice and both are good.
Whether to get a brand new or used one, depends on how frequent you drive. If you are just another Sunday driver, it seems that a used car would be a more logical choice.
Whether the used car is reliable or not really depends on how through you check the vehicle.