Yeah. Balance is the thing that will be rough to do here. If you wanted to just make a race, with the +2 to two stats and two skills, it would be cake to do, but the miscellaneous stuff is what you might have trouble with.
Most racial powers are *about* as powerful as an at-will, but this varies considerably. I'd say it should fall somewhere in between encounter and at-will power, with any other goodies that you choose to give based on how powerful the power is.
Of course, this is a generality, and many races don't get powers, and some get very little but they *still* rock (humans?!).
Jay