If you take the RER, it's about a 20 minute ride from the Etoile to Paris. The metro takes almost double the time.
Vincennes is a VERY residential area. Many people enjoy living there but it wouldn't be my first choice if I were touristing.
Do take a look at: www.ratp.fr That will give you a good overview. Please let us know what you decide!
