5K service: oil and filter change with tire rotation, and complimentary safety inspection.
According to standard service schudual, every 15,000 miles for a 15k service, and 30,000 miles for a 30k service. Every 5,000 miles in between needs a 5k service.
Of course, you can have service at small independent shops, but please try to do it at experienced honest shop. The service cost depends on what kind of maintenance service on your car. At dealer the prices about two years ago were: 5k is about $50, 15K $250, and 30k $470. The price varies in defferent dealers and locations. So you have to check prices at your local dealers and shops. Price is not everything. Good service is more important in long run.