Is there any sense in being baptized as an adult after being baptized as an infant? Around the time I was born, my parents were going to a Lutheran church. As such, I was baptized as an infant. In most cases in the Bible, baptism is connected with receiving the Holy Spirit. If so, then that may explain why I don't remember when I became a believer. However, there ARE verses such as those in Mark and Luke (below) that make a reference to believing as well, which I couldn't have done as a baby.

Mark 16:16 (NLT)
Anyone who believes and is baptized will be saved. But anyone who refuses to believe will be condemned.
Luke 3:3 (NLT)
Then John went from place to place on both sides of the Jordan River, preaching that people should be baptized to show that they had repented of their sins and turned to God to be forgiven.

(Emphasis mine.)
As such, I am considering being baptized again as an adult. After all, I can now say that I believe and that I have repented, but there is little or nothing in the Bible about being baptized twice. Also, infant baptism doesn't seem to have become widespread until at least a century after Christ (Wikipedia).
I consider myself non-denominational on the side of Wesleyan, but I'll take answers from any viewpoint.
I'm Catholic, but I think this is sort of normal Christian advice, let me know if it doesn't make sense (logically at least).

Canon IX of the Seventh Session of Trent teaches that baptism leaves an indelible mark on the soul of the faithful that cannot be removed:


  If any one shall say that in the three sacraments, Baptism, to wit, Confirmation, and Orders, there is not imprinted on the soul a character, that is, a certain spiritual and indelible sign, on account of which they cannot be repeated; let him be anathema.


But, if for whatever reason you had reason to believe that your original baptism was not valid (not just insufficient), then you'd probably want to get baptized (you don't need to call it re-baptized) because baptism is necessary for salvation and justification of the sinner (ibid. Canon IV):


  If any one shall say that [any or all of the] the sacraments of the New Law are not necessary unto salvation, but superfluous, and that without them, and without the desire thereof, men, through faith alone, obtain of God the grace of justification; though all [the sacraments] be not necessary for every individual; let him be anathema.


(the same logic is applied to Marriage and Annulment of Marriage)

But, the best advice is to follow the advice of your spiritual advisor. Don't go into baptism for the 'feeling' of it.