Le enviarías un Intent que está dirigido a tu clase precisa. Algo así en la Activity:

    Intent intent = new Intent("com.hayes.android.MyService");
    intent.putExtra("MyService.data", "myValue");
    startService(intent);

y en el servicio de esta manera:

    @Override
    public int onStartCommand (Intent intent, int flags, int startId) {
        if (intent.getAction().equals("com.hayes.android.MyService")) {
            String value = intent.getStringExtra("MyService.data");
            // do something with the value here
        } else {
            Log.d(MY_TAG, "Received intent with action="+intent.getAction()+"; now what?");
        }
    return START_NOT_STICKY;
    }