Did you have wheel locks? Most wheel locks can be easily undone with that gator wrench or whatever it's called (the wrench with the little metal teeth that can mold around anything).

There was a thread about wheel locks on honda-tech awhile back...might be worthwhile to peruse if you're deciding to invest in new wheels.

Shingo