Borderlands 2 Minecraft easter egg | Play Borderlands
Borderlands - Minecraft skin (64x64, Steve)
Not sure what other skins will be available in skin pack 4 but the borderlands characters were confirmed on borderlands Facebook page (Second picture in comments) : r/Minecraft360
borderlands | Nova Skin
Borderlands and Minecraft Meet Again! - Gearbox Software