likely you have square taper spindle, and likely they will have tons of square taper cranks for you. just make sure they're the same length... i had a 165 nds and a 170 ds for a year before i realized why it seemed harder to pedal on the nds, and i always pedal striked on right hand turns.

also, you can get some stickers made for pretty cheap that say 'fuji' if you liked it that way. i doubt most graphics shops would charge more than five dollars for small four letter decals like would go on cranks.