Looks like you are doing ok. As stated above some trust with Google will go along ways.
Are you doing any article backlinking? I see that you have done some web 2.0 properties. Maybe you should throw in a few articles pointing to different pages of your website.
Also, if you can find some high page rank blogs to comment on and point them directly at your site that might help you a bit.
I have found that consistency is the best when building backlinks. If you slam a site with backlinks and then stop building then I think G frowns on that, but if you just keep building and make it look natural then it really helps.
Good Luck and Congrats for taking action.