This is really going to depend of your bankroll size. However, if bankroll size is not an issue (it may not be for a lot of people starting off in micro-limits), the limits you have to choose from are probably pretty similar in game texture (up to a point).
Most games $0.50-$1.00 and under are going to be pretty similar in texture--- typically, ultra-loose and passive. You'll find the odd $1-$2 game with a lot of "crazies", but when you start hitting limits like $2-$4 and $3-$6, the games, while still often *very* soft, begin to contain significantly more players who know what they're doing.
If bankroll size is not an issue for you, try out a lower limit first and work your way up. Feel free to move up quickly if you find yourself extremely bored because the stakes are too low. It's a very delicate balance between stakes which are too low for you or too high for you. You need to care about the kind of money you are playing for, but not care enough so that it affects your play.

(Again, assuming bankroll size is not an issue... if bankroll size *is* an issue, this determines your upper limit of play obviously.)
As for strategy considerations, you absolutely must adjust your strategy for the type of game you're in. For the micro-limits, this is dramatically so. Forget you ever read Sklansky's HPFAP (to be sure, an excellent book if you're playing a more "standard" game of Holdem). Take a firm "no nonsense" approach as laid out in the Lee Jones and Dave Scharf books. Fully understanding and implementing some form of Dave's excellent low-limit strategy summary, "Bet with the best, good draw to invest, fold all the rest" probably accounts for more than 90% of my own low-limit holdem success.
And if I may humbly offer my own low-limit mantra for your consideration.
"No fancy plays."
This, of course, is just a shorter, and more narrow (or perhaps more focused) version of Dave's low-limit slogan, but I like to concentrate on this more specifically since trying to make fancy plays is by far the biggest leak that remains in my own low-limit holdem game.
Well, this reply has probably wandered so far away from the original question that I should close by returning to it and summarizing.
1. Try out the lowest limit from the choices you are considering to begin with, but if you're overly bored with the stakes, go ahead and move up quickly
as long as bankroll and/or comfort playing the higher stakes is not an issue.
2. You will need to make significant strategy adjustments at the micro- and low-limits, but they are not difficult ones to make. If you know your opponents will call you too much, take this into account. If you know your betting and raising will not drive people out, do not bet or raise with the intention of driving people out. (Of course, there *are* other important reasons to bet and raise when you have a good hand, including pre-flop.)
3. No fancy plays.
ScottyZ