sounds like "Fishermen's stitch" or "fishermen's rib" to me - there are several versions of this stitch, so look around some (the names are differnet, but there is half-fishermen's and such)
Pics? Here is a quick search of different pics:

And here are some explanations (text):
lana grossa ( a yarn company)
__________________
Continental Knitter with passion, pretty busy and always onto something new.
I have been away from the forum for a bit, but I am still around!