Starting on a tiny island, you will find a stronghold under the water very close to the spawn point. Locate the coordinates below and dig straight down in to the water and get right into the action!
Stronghold location (for 1.4 & 1.5):
x: 616 z: 358
This seed works for minecraft version: 1.3, 1.4, 1.5