As a rule, you should always choose your shoe after your venue and dress. Your dress may require a high heel due to its length/train, or your venue may call for a more casual shoe (beach wedding, anyone?). It is also helpful to choose your bridal shoes before your bridesmaid's shoes, so they are best positioned to compliment or contrast your outfit.
Personally I haven't made a firm decision on my bridal shoe. At the moment I'm thinking a plain red or nude court shoe. Ladies, which are your favourites?