I pre-ordered it from EBGames.com about a week after I heard about the deal and received it in the mail in early February. I believe that was the first week it was available. This thread may also help.
I have a friend who works at Target, and they are handing out copies if you pre-order the game and put down $15.00.
(edited by Keeper on 18.3.03 1633) They are the "Lovely Angels"
What you've heard about Borderlands is 100% correct. I played it, was instantly bored, and set it aside. I went back to it later, got into upgrading my weapons, and actually enjoyed myself for about 10 hours. All of a sudden, the formula just got stale.