The Warblade +4 may be purchased from Ribald at the Adventurer's Mart after you have started Chapter Six. Once you have proven yourself to be a seasoned adventurer (leaving a path of destruction behind you in the Underdark certainly qualifies), he will let you see his best items.