Can you locate an iPhone that has been turned off?

I have an iPhone 4. I think it has been stolen. I there a way I can track it and it is off? I also want to know if there's a way outside of using "Find My iPhone". Can AT&T or Apple track it? Will there be a cost if they do?

For more information: http://www.lcd-screen-digitizer.com/iphone/iphone.html