You won't void the warranty with a spoiler. The only thing I can think of is a dealer may charge you the cost to remove the spoiler if you return a lease with it but it's a pretty subtle upgrade, they would probably thank you for adding it on to better help them turn the car around.
I would do something like this, similar to the M3 lip but a bit more pronounced. Don't go over the top on the car IMO.