Minecraft wiki entry for Nether_Bricks, associated text: First picture of nether bricks, released by Jeb.
Same as before, but brightened.
Second nether brick screenshot released by Jeb showing bridges.
The second screenshot again, but brightened.
The first image of red nether bricks, as tweeted by Jeb.