Odd behaviour with and without Serial

If you're still unsure about debouncing, maybe take a look at this current forum thread: