There are currently no tourist security threats within Rwanda, but you should get up-to-date information if you plan to cross the border into Burundi and/or the Democratic Republic of the Congo (DRC).
The gorilla trekking area is safer and secure, Rwanda has been stable since the 1994 genocide. The U.S department of state usually gives a good observation of the security situation in Rwanda below:
http://travel.state.gov/travel/cis_pa_tw/cis/cis_1007.htm

Tourism Strategy of Rwanda

Rwanda’s National Tourism Strategy focuses on lower tourist numbers but higher receipts as its model for sustainable tourism in the country. Rwanda’s safari packages are aimed at attracting mainly three specific types of tourists:

Eco-Tourists
Visitors who enjoy nature-based activities and are particularly interested in Rwanda’s primates, animals and birds in the national parks.

Explorers:
Tourists who are interested in Rwanda’s history and culture and desire to experience the real Rwanda; Visitors who come to Rwanda for events and conferences and briefly tour the country, as well as those seeking investment opportunities in the country.
The Culture and historical tour of Rwanda

Individual Business Travelers
Visitors who come to Rwanda for events and conferences and briefly tour the country, as well as those seeking investment opportunities in the country.
The Strategy has led Rwanda tourism to meet and surpass many of its targets, evidenced particularly by growing tourist numbers and revenues.

Level of medical services in Rwanda

There are not many emergency municipal medical response services in Rwanda. Ambulances are available in Kigali through SAMU by calling 912 from any mobile phone, or through King Faisal Hospital at +250(78) 309 003.
Outside of Kigali, ambulances are extremely scarce. Medical and dental facilities are limited, and some medicines are in short supply or unavailable; you should carry your own supply of properly-labeled medications for your entire safari in Rwanda. In Kigali, King Faisal Hospital is a private facility that offers 24-hour assistance with physicians and nurses on duty in the emergency room.
You can find charitable hospitals run by U.S. organizations with some surgical facilities in Kibagora, in southwestern Rwanda, and in Ruhengeri, near the gorilla trekking area, and in Rwinkavu, near the entrance to Akagera National Park.

International Air Flights to Rwanda

There are many international airliners flying to Rwanda direct or via Uganda to cater for your travel needs to Rwanda.
The biggest Airliners to Rwanda currently (2012) are; Qatar Airways, Ethiopian Airlines and Rwandair

Other airlines flying to Rwanda

• KLM
• South African Airways
• Precision Air
• Kenya Airways
• Air Canada
• Brussels Airlines
• Air France
• US Airways

Hotels and Tourist accommodation in Rwanda.

While on your safari in Rwanda, there are many options of accommodation you can choose from depending on your safari itinerary, budget and preferences ranging from luxury hotels to budget facilities. There are modern facilities of accommodation all through Kigali (Capital city) and other major towns.
Most Hotels and accommodation facilities in Rwanda are at very affordable rates. Trip advisor has good information about hotels and accommodation in Rwanda here;