There is also a Gatwick Express Train that takes you to Victoria Station, it takes 30 minutes.
http://www.gatwickexpress.com/
Cabs are quite expensive, a ride from covent garden to paddington, if i recall correctly was about 15-20 pounds, for about about a 10-15 minute trip.