I did chuckle at the advert in the V8 Cafe which describes Bucharest as "lively". It's certainly a city of contrasts.
I'm no travel agent but I thought our Club Charters overly expensive, however £350 and £650 to Odense and Athens respectively doesn't seem too bad now when compared to yours.
I would urge those that can go to go -- you'll only ever have one 1st game in European competition. I endured the coach from Motherwell to Katowice in 91 for a Cup Winners Cup tie. It took almost 3 days to get there and we only made the last 15mins of play. Would I do it again ? You bet.
A word of caution ................ eastern european fans like to "acquire" visiting teams' flags - then set them alight during the game, so keep your flags/banners close at hand or tucked away until you get into the stadium. I followed Motherwell to Steaua and the local cops did look rather stern faced and trigger happy. They take no **** over there.
All the very best. Get yer kilts on and enjoy ----------- it's a very unique experience.
Slainje