Can you get 4g service on your iPhone 3GS?

No, you can only get 4G service on 4G compatible devices. It is possible that the next iPhone released will be 4G compatible although that is still unknown at this point.