Kudos for you to getting started saving up!! That's a big step, and I think it's great that you two are taking such a mature approach to it. I think instead of taking out a set amount out of each paycheck to set aside, put a percentage of it away. Also, how about setting a weekly or monthly budget? Put aside a percentage of ya'lls paychecks and set a spending budget for the month. If you're under budget, put THAT in your savings as well. Then start over for the next month...you may save up more than you think!
Also, try cleaning out your closets. Anything ya'll have duplicates of, get rid of on Ebay. Sell old clothes or stuff that you don't need anymore that you think someone else can make good use out of. Shoes, bags, clothes, appliances, odds and ends, etc...that's a quick way to make some cash! And whatever you make from that, put toward your living-together fund!
Best of luck hun! I have my fingers crossed!