I'll second that! Routers are very cool, but also can be very tricky to control.
The bit is spinning so fast that it's very easy to let it get out of control and cut into things you don't want cut. The blades are also VERY sharp, so make sure you think about all the "possibilities" before you start cutting. Wear eye protection and a mask, and don't have loose clothing/string/etc. hanging around the working area.
With that out of the way, make sure you make some guides to run the router against to make your cuts. With a lot of practice, you probably wouldn't need these unless you need perfect lines. But seeing that you are just starting out, better to be safe.
There are MANY different kinds of bits. For what you want to do, a 1/4" spiral will probably work well for a straight through cutout, and a 1/2" to 3/4" mortissing bit for the recess. The spiral would also work, but take you longer due to the size.
But definitely practice on something you don't care about first.
RandyT