Not sure how you're doing your Z axis but if you put some bracing across the top it will stiffen it right up, something like this....

Click image for larger version. 

Name:	Wals CNC.jpg 
Views:	789 
Size:	319.1 KB 
ID:	7724

Probably need to put a brave in between the top and bottom in the middle to stop vibrations too...