Step One - The first thing I would recommend is to rotate the tires. You can do this at home for almost nothing. If you can't do this at home, take it somewhere (step two) and get a balance done too. See if it helps.
Step Two - I would be to take the car to a tire shop and ask someone to look at the tires for excessive cupping that could indicate that the car needs an alignment. I've been told by a couple of different shops(including the dealer) that Hondas hold alignment pretty well even after beating them around on a suspension job.
Step Three - Take it to Honda for an estimate and ask them what they think. They should do this for free. I would hazard to guess it's a bad wheel bearing that was knocked out of whack when the were taking the axles out.

Just my .02 to save you some money trying to figure out whats wrong. h: