Be a Battle dancer, put on your best Slippers of Battle dancing, and you're good to go. Or Snowflake Wardance. Or be a Paladin and go rock those Divine feats. Or a social rogue with a bazillon skill points. Yeah, fair enough, casters are annoyed by the racial HDs, so you're going to stick with a non-casting class.