Действительно, рыбка была одним из символов раннего христианства. На самом деле до креста их много было, и ягненок, и рыбка, и якорь, и фиг его знает что ещё. Мы когда в храме св. Николая в г.Демре были об этом рассказывали. Просто у православных и католиков знак креста уже установился, вот они рыбку и не используют, а баптисты и подхватили. Вроде и христианский символ, но и не крест.
А клеить его или нет, личное дело каждого. Но врядли в дороге его наличие как-то поможет. Скорее для красоты.