Be On Time (if not early) Every Day
Being late consistently will certainly get you noticed. It will also get you fired if you're not careful. By showing up on time every day, you give the impression that you respect your boss's time as well as the impression that you take your job seriously. Being on time also helps you to ease into your day rather than rushing in and having things go wrong because you're moving too quickly and missing important details.
Chances are your boss is very busy and doesn't want to have to do a lot of hand holding when it comes to delegating. If you see something that needs to be done, do it. Don't wait for your boss to tell you to do it unless it is something that requires his or her approval.
Find Solutions to Problems
Don't go to your boss with a laundry list of work related problems or concerns you are having and expect him or her to make it all better for you. Take some time to think about what ever issues you are dealing with and
Your vote on this answer has already been received
First and foremost, know your boss' priorities. You may be doing an excellent job in a field, but if your boss doesnt care about it, then its a waste. So, make sure you know your boss's precedence before you channelize your energy into it. Whatever it is, be ahead of the game and plan your move accordingly. Make your boss' priorities your own priorities and try to excel in them.
Complimenting your boss doesnt mean that you lick his butt. Actually, it is no different than complimenting people in your personal life. Dont you compliment your wife when she looks beautiful? Dont you praise your son for being first in his class? In the same way, find out ways to flatter your boss. However, never praise unnecessarily, as complimenting a boss is a delicate matter and buttering can give him a wrong signal. Be genuine in your praise and don't desist from that.