One of the things I've learned from Agile methods: Deliver Early, Deliver Often, Take Feedback, Iterate.
When you do, your perception of value goes up, and you build trust with the customer, especially if they are not sure you are doing what they want done.
Building an Enterprise Architecture, in a company that is not used to having an Enterprise Architecture, can sometimes be frustrating. Our team is constantly fighting the battle to be relevant, engaged, 'actionable' and yet still high-level enough to span the enterprise.
My one bit of advice, for any level of EA, comes from Agile methods: Deliver Early, Deliver Often, Take Feedback, and Iterate.
It is all too tempting to do the 'waterfall' thing: take a long time, deliver something you think is cool, and spend years selling it to people who don't care. I've heard many stories told of that model. We avoid that by being Agile.