Planning a Service on a Budget