I"d go with a deep red color unless it's a very conservative type of place; basic black would be the way to go there. Red always get you noticed and a deep red isn't so flashy and won't make you look like you're craving attention..
I recommend you wear a black dress with black accessories. This sends a message that you don't waste your time frivolously shopping for clothes, and thus have plenty of it left for the more serious business of performing your duties.
Can you repost the links...they are not working...and btw...the heels sound nice...very professional and nothing wrong with being cute for work (I would suggest that they be closed toe...at least for the interview)
no no no no I took a class just for dressing for interviews first impressions are everything! 4" are OK but it would be more safe to go with a nice ballet flat. Those dresses are too bright and too short. If you are going to go with a blue make it a navy blue something that says "im professional" colors you want to go with are blacks, blues, browns, and dark purples. Do not wear red. Red is a good color but it comes off as too confident and can intimadate the person who is hiring you. For the dress try to go with a longer dress. And if you do make sure it is not low cut no part of your clevage should be showing what-so-ever. I advise you to wear nice dress pants (no jeans) with a nice blousse. Remeber getting noticed is good, but getting noticed for the wrong things is bad.