Magento Change E-mail Subject For Order Confirmations in Locale.

To change these, go to the relevant e-mail template at:
app/locale//template/email/sales

and find the commented out @subject at the top of the e-mail and change this to whatever you want.