I think you hit the nail on the head hun! You have gotten used to the effect of the black liner... Maybe try a dark green as an inbetween color, or a dark plum, that way you ease yourself into color without being drastic.
Who knows you might LOVE having colored liner sometimes... :icon_chee