With an efficient and well designed output stage, 12V should probably be able to get you close to a watt of peak power through an 8 ohm speaker. Some suggestions/criticisms:
-
Add another coupling capacitor between the volume pot and the first transistor to prevent popping when you change the volume.
-
Something doesn't look right with the right half of the schematic. You have wires jumping over stuff, just to end up being connected to the points they jump over. The output transistors' bases are shorted together, as are the two outputs from the preamp. R3&R5 are in parallel, as are R4&R6. I'd suggest checking out examples of class B push-pull amplifier and class AB amplifier circuits to see what to do.
-
You'll probably want some way to minimize crossover distortion from the output stage. Look at class AB amplifiers for examples of how.
-
Simulate it so you can thoroughly test everything. CircuitJS for quick and easy, LTSpice for detail and accuracy.