They're also releasing a repaint - Skywarp. If you look at Masterpiece Megatron, he actually turns into a Walther P38. Some stores sell him with an orange cap on the end, to conform with U.S. toy gun laws. Others don't. It just depends. They also released an Optimus Prime (MP-04?) with a trailer. (MP-01 didn't include a trailer, nor did MP-02, Ultra Magnus, which is just a white repaint of Optimus.)
As to Starscream, it was a deliberate choice by the makers to give him a more "realistic" color scheme, which makes it look like ass, in my opinion. Also, I've run into a military guy who actually says that it SHOULDN'T have blues that dark. Go figure.