I'm thinking that if she get's off on acts of service, why not pick something she has been dying to have done around the house, and just do it.
Some things that come to mind (and I know some of them are big things), would be painting the living room, or arranging for someone to come in and do it. Get the carpets or furniture steam cleaned for her. Clean out the garage and offer a portion of it for her use. What about taking her car out and getting it detailed? You could also include a romantic evening of movies and popcorn (chick flicks of course!). I'm trying to think of things I would love!!!
Does she have any hobbies? I'm thinking a gift cert. for some of the supplies she uses for her hobby. How about a girl's night out? Think dinner and movie for her and a couple of close friends, arranged totally by you!
I always want my H to do something 'all the way'. For example, plan an evening where I don't have to do any of the planning or deciding. I don't really care what it is, but I don't want to have to deal with decisions/details.
How about a shopping trip to a nice store she loves but never visits, then dinner and home for a movie? Something else I love is flea markets! H hates them, but once in a while I convince him to go. Perhaps a promise to spend the next Saturday scouring the morning flea markets with her!
I'm really grasping at straws here! Tell us a little more about her... what she is interested in, hobbies... give us something man!