We would like to contact existing customers with our product to see if we can sell them additional products and services. We would like to generate report by sales regions.
You can absolutely do this. You'll need to create a custom Report Type that combines Accounts with Products. Then you'll have all the fields you need to build the report.