| Hmmm...I'm having a hard time deciding what might look good with Fuchsias, so bear with me as I just start throwing out the names of bulbs that bloom winter and early spring... Lachenalias?
Tropaeolum tricolor? Native to Fuchsia territory too. It will bloom in spring before the Fuchsia does and then go dormant for the summer.
Veltheimia bracteata? Cyclamen, but these are low-growing things that will need to stay on the edges of the pot. C. purpurescens blooms late summer but all the rest that I am aware of bloom autumn through spring. Crocus are pretty good at disappearing off-season. I am partial to C. chrysanthus, C. tomassinianus, the beautiful fall-blooming C. pulchellus, and the fall-blooming C. cartwrightianus, the wild ancestor of Saffron (you can even harvest the saffron, tho the threads are quite small). | 
