Я не понял, можно ли как то работать во Flex с базами данных не используя web-службы(и без Java). Тот же xml, чета я не понял толком, как можно с его помощью реализовать подобие web-магазина. Как считывать с xml данные вроде понятно, а вот как их менять  и сохранять? Можно ли реализовать это скажем методами as3 без дополнительного привлечения php или еще чего?

можно, пишешь драйвер к бд)

Нет, без серверной части нельзя.

Powerhead, 
можно.
бинарные сокеты есть.

А что это такое и как это работает?

Powerhead, 
@see flash.net.Socket
база данных слушает порт, по которому реализовав протокол можно с ней работать