How do I choose a service to blog on?

There are many services available.
For beginners I recommend using blogger.com (Pyra labs).
Google acquired blogger.com and it is a free service.
Other great tools include Typepad (http://www.typepad.com/)
and Movable Type (http://www.movabletype.org/).