i have a radeon 9750 card on my laptop. i was having the same problems - the log file indicates it's something wrong with loading the "arrows".
my solution is to clear the cache every time before I start the game. stupid, but effective. fingers crossed it's fixed in the patch.
the cache is a folder in your documents and settings/application data/ my games/civ 4/ (apologies, at work, dont know the precise folder name, but you get the idea)
i hope this works for you.
cheers
ew