You'll find these methods do not require you to start a node before using them.  http://www.ros.org/doc/api/roscpp/html/namespaceros_1_1service.html

This is only partially true.  ros::service::call() works without creating a NodeHandle first only because it creates one for itself to use.

Josh