I would start by checking for any sort of errors in your system logs, such as /var/log/syslog or using dmesg -w. In my experience, Linux is almost universally faster than Windows.

Battery life tends to be the one things I really look forward to with a new phone these days. Instead of paying to replace my battery, I just sell my phone and get a new one.