It looks like we found a church!
I've put off posting about it because the cynical part of me kept thinking we would find some practice that would send us running. It's not the best church or the most solid, but there isn't any practice that we can't live with. We still haven't communed yet but that is due to our discomfort with the individual cups that they offer. Because of the distance (1.5 hours away) we aren't attending every week but we are attending every Divine Service that offers communion (twice a month for the "traditional" service).
Yes the church has a "contemporary" service, but we figure as long as we aren't forced to attend we can ignore that part :) Amazingly enough twice as many people come to the liturgical service as attend the other one! It's just really nice to find some place that we can be fed on a regular basis!