I played several hours a started three different worlds in Minecraft, but I have never found any sugar canes. I read on Minecraft wiki to search near water but still no luck. Do you have more hints? Is it possible to re-create an environment that allow sugar canes to naturally grow?
Sugar cane (and cactus) only naturally spawn on chunk generation. Sugar cane grows on dirt/grass next to water. The easiest way is to generally walk along a coastline or riverside, and hope you find some.
They're not all that rare for the most part. Use something like Cartograph G to list how many pieces are in your world; maybe you just haven't got any generated yet?
Once you've got one though, you won't need to look for any more, they are extremely efficient to farm!
How old is your map? When I started my first map, in Alpha 1.1 it was a lot rarer than it is now, although I don't know when the spawn rate was changed.
Sugar cane only grows on grass/dirt/sand adjacent to water (not diagonally). It spawns in all biomes (except the nether) including tundra, but will die soon after terrain generation there due to it being next to ice rather than water.
Once you have found some, farming is extremely efficient and it's quite easy to create as much as you want. If you really can't find any at all, you can always hack some into your inventory with InvEdit, or similar tools.
If you're not finding any around your initial spawn point, you may need to consider going on a long trip. Pack up some survival gear, and follow a river or the shoreline of an ocean. Or if you're feeling especially daring, head out into the open sea itself to find those beautiful green stalks of sugar.
The more area you explore, the more likely you are to find new resources. Not just sugar cane, but all kinds of things you haven't yet found.
Once you've got at least a few stalks, remember that sugar cane is perhaps the easiest to grow crop in Minecraft. Just plop down all the reeds you've collected next to a body of water, and let time pass, and soon enough you'll have quadrupled your stock!
You can find Sugar Cane pretty much anywhere - so long as its planted directly next to water and on dirt, grass or sand. They can grow naturally up to 4 blocks in height, but it takes time for it to grow from 3-4 blocks tall.
To make a farm, put it on a suitable block next to water, wait for it to grow to 3 or 4 high (depending on how long you are willing to wait), mine it up, either use it for crafting or replant it, and repeat. A good time-saving technique is to never mine the bottom cane.